图的遍历就是从图中某个顶点出发，按某种方法对图中所有顶点访问且仅访问一次。
图的遍历算法是求解图的连通性问题、拓扑排序和求关键路径等算法的基础
深度优先遍历（depth-first search）：类似于树的先根遍历，是树的先根遍历的推广
广度优先遍历（breadth-first search）：遍历类似于树的层次遍历，它是树的按层遍历的推广
图的遍历（深度优先遍历和广度优先遍历）
原文作者：数据结构之图
原文地址: https://blog.csdn.net/wyqwilliam/article/details/82935493
本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
原文地址: https://blog.csdn.net/wyqwilliam/article/details/82935493
本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
