BFS与DFS算法小结

最新推荐文章于 2025-04-23 10:52:33 发布
最新推荐文章于 2025-04-23 10:52:33 发布
阅读量331 收藏
点赞数
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/Chenzd293/article/details/79737388
本文介绍了两种重要的图遍历算法——广度优先搜索（BFS）与深度优先搜索（DFS）。BFS采用队列来存储待检测节点，确保宽度优先访问；而DFS则利用栈实现结点的深度优先检测。通过对比这两种算法的特点，帮助读者更好地理解它们的应用场景。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

BFS算法：

总体思路：

    1.数组存储方向

    2.map数组存储条件

    3.一个函数判断边界

    4.

        


DFS算法：

        



DFS：使用栈保存未被检测的结点，结点按照深度优先的次序被访问并依次被压入栈中，并以相反的次序出栈进行新的检测。
BFS：使用队列保存未被检测的结点。结点按照宽度优先的次序被访问和进出队列。
部分转载自：https://blog.youkuaiyun.com/u011437229/article/details/53188837
Chenzd293
关注
【LeetCode刷题笔记】DFS&BFS（一）
川峰的博客
11-22 1149
LeetCode刷题笔记之DFS&BFS篇。
BFS和DFS的差别,BFS实现迷宫最短路径
sentimental_dog的博客
05-13 9400
BFS能够求得最短路径，因为BFS每进行一次相当于当前的路径长度。对于一个N*N矩阵，BFS最多运行n*n次。 深度优先搜索相当于一个人在走迷宫，广搜相当于是无穷人沿着不同方向走（因为每条路都同时有人走）。 DFS相当于是一个下压栈。是先进后出的原则（如果找不到，往回走，直到回到有路的地方）（DFS隐式使用了栈） BFS使用队列，按照与起点的距离来搜索。BFS使用一个队列来保存已经被标记但是它
DFS和BFS算法总结
qq_41835701的博客
02-15 231
1.DFS 以走迷宫为例子，DFS（深度优先搜索），碰到岔道时候，选择其中一条，直到碰到死路再回头，重新选择。 //可用堆栈实现 const int maxn=1000; int w[maxn],v[maxn]; int maxW,maxV; void DFS(int index,int sumW,int sumV) { if(index==n) return; ...
bfs和dfs算法
qq_57968062的博客
10-11 5924
bfs（广度优先搜索） 从某一个顶点出发开始访问，被访问的顶点做相应的标记，输出访问顶点。 从被访问的顶点出发，搜索与该顶点有边的关联的某个未被访问的邻接点，并做相应标记。 再从根据上述中所有被访问的邻接点，访问与这些邻接点相关的未被访问的邻接点，直到所有顶点访问完为止。 实现代码 #include<iostream> #include<queue> using namespace std; int visit[101],cnt,n,g[101][101]; int main.
BFS和DFS算法
12-17 595
引用v_JULY_v的博客：http://blog.youkuaiyun.com/v_july_v/article/details/6111353
常见算法小结（DP、动态规划、最长子序列、DFS、BFS等常见基础算法小集）
03-12
本资源主要是汇集了自己刷题时总结下来的一些经典题目：包括二分、字符串替换、DP问题、动态规划、最长子序列、DFS、BFS、回溯算法等，旨在记录和查看复习，为了不断提升，不断更新补充。也包括链表的一些基础，有...
python dfs算法_LeetCode | 一文帮你搞定BFS、DFS算法（python版）
weixin_39784972的博客
11-19 1422
模板方法使用BFS，DFS的题目，在leetcode上一般标记为medium或者hard。但从思维逻辑上看，其难度定义偏高。可能从代码量来看，写一道BFS或者DFS的篇幅比其他类型的题目要多。BFS，DFS既然思维固定，必然有其套路。套用模板方法，让我们的解题更加流畅。有如庖丁解牛，游刃有余。BFS模板BFS思路是先将邻居加进来，如果只是口述的话难免枯燥。下面将以图上的搜索（找start_node...
LeetCode | 一文帮你搞定BFS、DFS算法（python版）
qq_34296398的博客
05-19 1155
模板方法 使用BFS，DFS的题目，在leetcode上一般标记为medium或者hard。但从思维逻辑上看，其难度定义偏高。可能从代码量来看，写一道BFS或者DFS的篇幅比其他类型的题目要多。 BFS，DFS既然思维固定，必然有其套路。套用模板方法，让我们的解题更加流畅。有如庖丁解牛，游刃有余。 BFS模板 BFS思路是先将邻居加进来，如果只是口述的话难免枯燥。 下面将以图上的搜索（找start_node到end_node之间的最短距离长度）为例，阐述怎样将思维变成代码。 得到图 正如链表其实质为节点和指
2024人工智能结课作业-DFS/BFS/Astar解决数码问题
2401_86940371的博客
09-22 1695
1 深度优先遍历搜索(DFS) 1.1算法介绍 深度优先搜索算法（Depth-First-Search，DFS）是一种用于遍历或搜索树或图的算法。沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所在边都己被探寻过，搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点，则选择其中一个作为源节点并重复以上过程，整个进程反复进行直到所有节点都被访问为止。属于盲目搜索。以上图为例，简述DFS的过程。首先从根节点"1"出发，按一定的顺序遍历
BFS与DFS算法
def12356的博客
08-06 693
BFS与DFS算法BFS基本概念算法思路算法实现DFS基本概念算法思路算法实现 BFS 基本概念 首先，我们先了解一下BFS，BFS又称广度优先搜索，一般都是用于解决一些图，树的遍历问题。 算法思路 其实广度优先搜索就类似与二叉树的层序遍历过程，需要借助C++中STL里面的queue队列容器来实现这个过程。它其实就是一种分层查找的过程，每次向前走一步，都会去访问一批可以访问的节点，不会存在DFS里面的回退情况。 大致的算法思路是这样： 首先，需要定义一个是否判重的数组visited[ ]以及一个队列q。
DFS，BFS算法
deluphy1679的博客
07-30 140
粗略的讲一下这两种算法，为老年痴呆做好准备(ノへ￣、) DFS: 如上图，你将搜索整张图，而DFS的搜索方法就是，先一味的往前走！走到某个尽头后发现无路可走，后退。咦？后退一步有一个分岔口，这里有多个支路，选择一条没走过的继续走，碰到死胡同，后退，又到了这个分岔口，再去选择没走过的路，直到无路可走，然后返回上一个分岔口。具体过程如下： ...
DFS算法与BFS算法
最新发布
crazyme_6的博客
04-23 767
深度优先搜索算法属于图算法家族中的一员，其运行过程与树的先序遍历有着异曲同工之妙。以图 1 的无向图为例，若从顶点 V1 开始执行深度优先搜索遍历：首先标记 V1 为已访问；接着访问其邻接点 V2 并标记，再深入访问 V2 的邻接点 V4、V8、V5；当遍历到 V5 时，发现其所有邻接点均已访问，便回溯至 V8，检查是否存在未访问邻接点，若没有则继续回溯至 V4、V2、V1；在 V1 处找到未访问的顶点 V3，进而访问 V3 及其邻接点 V6、V7；
BFS算法和DFS算法（含图解：简单易懂）
热门推荐
qian_yu_的博客
08-30 4万+
图解BFS算法和DFS算法BFS算法算法思路实现过程Python代码实现DFS算法算法思路实现过程Python代码实现 BFS算法 BFS类似于树的层次遍历过程,从根节点开始，沿着树的宽度遍历树的节点。如果所有节点均被访问，则算法中止。 舍去空间换时间。 算法思路 队列（先进先出） 1、创建一个空队列queue（用来存放节点）和一个空列表visit（用来存放已访问的节点） 2、依次将起始点及邻接点加入queue和visit中 3、poo出队
DFS与BFS算法
qq_41816189的博客
02-06 2万+
深度优先遍历简称DFS（Depth First Search），广度优先遍历简称BFS（Breadth First Search），它们是遍历图当中所有顶点的两种方式。下面分别介绍两种基本的搜索算法。
DFS和BFS相关算法
Captain_He的博客
05-07 172
题目：752. 打开转盘锁 1.分析出是个N叉数的问题 2.广度优先搜索求最短路径 3.BFS 非递归写法的level 计数 class Solution { public int openLock(String[] deadends, String target) { Set<String> set = new HashSet<>(Arrays.asList(deadends)); Set<String> visited = ne
8.BFS(广度优先)+DFS(深度优先)算法
奈斯查尔斯吴的博客
10-12 1488
BFS就是回溯算法,在递归调用之前做选择,在递归调用之后撤销选择,再具体一点就是解决一个决策树的遍历过程,该算法注重三个部分,路径,选择列表和结束条件 46--全排列问题 直接画出回溯树,对于当前你的红点来说的话,[1,3]为选择列表,2为路径,结束条件就是到达树的底层 所以回溯算法的核心框架为 for 选择 in 选择列表: # 做选择 将该选择从选择列表移除 路径.add(选择) backtrack(路径, 选择列表) # 撤销选择 路径.
图的两种遍历算法：广度优先搜索（BFS）与深度优先搜索（DFS）
LiuYaoheng的博客
03-23 1435
图由顶点（Vertex/Node）和边（Edge）无向图：边无方向（如朋友关系）。有向图：边有方向（如网页超链接）。带权图：边有权重（如地图距离）。BFS 适用场景：最短路径、层级遍历、最小步数问题。DFS 适用场景：全路径搜索、连通性检测、回溯问题。关键选择依据：是否需要最短路径，或对空间复杂度有特殊要求。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值