本文详细介绍了图的两种基本遍历算法：深度优先遍历（DFS）和广度优先遍历（BFS）。深度优先遍历类似于树的先根遍历，可采用递归或非递归方式实现；广度优先遍历则类似于树的层次遍历，通过队列实现非递归遍历。这两种算法是解决图的连通性问题、拓扑排序和求关键路径等问题的基础。
图的遍历就是从图中某个顶点出发，按某种方法对图中所有顶点访问且仅访问一次。
图的遍历算法是求解图的连通性问题、拓扑排序和求关键路径等算法的基础
深度优先遍历（depth-first search）：类似于树的先根遍历，是树的先根遍历的推广 （可以采用递归和借助栈的非递归方式实现）
广度优先遍历（breadth-first search）：遍历类似于树的层次遍历，它是树的按层遍历的推广（借助队列 非递归方式实现）
图的遍历（深度优先遍历和广度优先遍历）
最新推荐文章于 2022-11-04 23:06:45 发布
扫一扫
2万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
