本文介绍了图的两种主要遍历方法：深度优先搜索(DFS)和广度优先搜索(BFS)。DFS通过递归实现，而BFS则借助队列进行。遍历过程中需标记已访问节点，防止陷入闭环。DFS适用于寻找路径，BFS适合找最短路径。理解这两种算法对于图的处理至关重要。
图的遍历分为两种
1.深度优先搜索
2.广度优先搜索
图的遍历难度在于图有闭环，双向
所以一定不要迷路
因此，需要用数组标记访问过的结点即可
1.深度优先搜索
传入参数为结点
输出这个结点
标记这个结点
找到和这个结点相连的所有点
判断这些点是否被访问过
如果没被访问过
直接递归
2.广度优先搜索
使用队列
让传入的结点入队
打印结点
标记结点
进入循环，终止条件为队列为空
遍历和队首结点相连的所有结点
如果结点未被访问
那么打印结点
标记结点
让结点入队
首元素出队
二者的重要形式：
深度优先搜索是递归。
广度优先搜索递推加队列。
扫一扫
79
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
