关于bfs,dfs的两种实现方法的区别？最近在公司有个需求，求小车最近距离的需要用到bfs算法
2条回答 默认 最新
我叫岩雨 2023-08-20 22:29关注DFS的思想：
深度优先搜索所遵循的策略就是尽可能“深”的在图中进行搜索，对于图中某一个顶点V，如果它还有相邻的顶点且未被访问，则访问此顶点。如果找不到，则返回到上一个顶点。这一过程一直进行直到所有的顶点都被访问为止。 DFS可以搜索出从某一个顶点到另外的一个顶点的所有路径。 由于要进行返回的操作，我们采用的是递归的方法。好像是这样
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏举报 编辑记录
分享
- 2025-09-29 14:50代码中需要定义顶点和边的数据结构，实现邻接表的构建，以及编写DFS和BFS的算法实现。同时，还需要考虑到内存管理，确保在图的创建和销毁过程中不会产生内存泄漏。 实际应用中，图的邻接表存储方式和相应的遍历算法...
- 2023-12-27 08:00BIT_666的博客 Python BFS/DFS 简介与算法练习。
- 2022-05-30 12:36数据结构实验报告 DFS 和 BFS 算法 图是一种基础而重要的数据结构，在计算机科学中占有举足轻重的地位。图由顶点（节点）和边组成，表示了对象及其之间的关系。在图论中，图可以进一步分为有向图和无向图，有向图中...
- 2025-04-10 06:04内容概要：本文详细介绍了DFS（深度优先搜索）和BFS（广度优先搜索）这两种经典的图遍历算法。DFS的核心思想是从起点出发，尽可能深地访问节点，直到无法继续前进再回溯；而BFS则是从起点开始逐层向外扩展访问节点。...
- 2025-10-13 11:11内容概要：本文深入探讨了数据结构中图遍历的核心算法——深度优先遍历（DFS）和广度优先遍历（BFS），从基本概念、原理、实现方式到优化策略进行了系统讲解，并结合迷宫求解与社交网络分析等实际应用场景展示了两种...
- 2025-11-14 11:59在计算机科学中，图的遍历是基础...在技术选型和实际开发过程中，掌握DFS和BFS算法是相当重要的。由于图结构在计算机科学中的普遍性，了解和应用这两种算法能够帮助开发者更有效地解决实际问题，提高程序的性能和效率。
- 2024-04-24 17:48T.M.L的博客 我们首先定义一个图结构来表示城市中的路口（节点）和道路（边），然后实现 BFS 搜索找到最短路径。
- 2024-11-03 13:53内容概要：本文介绍了迷宫求解这一计算机科学研究的经典问题及其常见解决方法，详细讲解了深度优先搜索（DFS）、广度优先搜索（BFS）以及A*搜索算法的基本概念与工作流程，并提供了相应的Python代码实例。每个算法都...
- 2024-07-15 17:29Blusher1的博客 前面的文章中我们学习了图的基本概念和存储结构，这篇文章就来学习一下图的重要章节——图的遍历。包含深度优先搜索（DFS）和广度优先搜索（BFS）两种方式。
- 2025-07-15 22:58hhhhhello啊的博客 BFS与DFS算法核心解析：本文系统介绍了广度优先搜索(BFS)和深度优先搜索(DFS)两大基础算法。BFS采用队列实现分层遍历，适合解决最短路径问题；DFS通过递归或栈实现深度探索，常用于连通性检测。文章详细对比了两者的...
- 2018-01-17 19:33**BFS（广度优先搜索）与DFS（深度优先搜索）是图论和树结构中常用的两种搜索算法，主要用于遍历或查找树或图。在本项目中，这两种算法通过JavaScript语言进行了可视化实现，旨在帮助学习者更好地理解和掌握这两种...
- 2022-02-06 08:53风止_的博客 深度优先遍历简称DFS（Depth First Search），广度优先遍历简称BFS（Breadth First Search），它们是遍历图当中所有顶点的两种方式。下面分别介绍两种基本的搜索算法。
- 2025-04-23 10:52crazyme_6的博客 深度优先搜索算法属于图算法家族中的一员，其运行过程与树的先序遍历有着异曲同工之妙。以图 1 的无向图为例，若从顶点 V1 开始执行深度优先搜索遍历：首先标记 V1 为已访问；接着访问其邻接点 V2 并标记，再深入...
- 没有解决我的问题, 去提问
问题事件
系统已结题
8月29日
已采纳回答
8月21日-
创建了问题
8月20日