7.3 图的遍历

7.3 图的遍历

古代的剑客们与

对手相逢时，无

论对手多么强大，

明知不敌，也要亮出本身的剑！

01

遍历

一、和树的遍历相似，从图中某一项点出发访遍图中其他顶点，且使每个顶点仅被访问一次，这个过程叫作图的遍历。

2、图的遍历算法是求解图的连通性问题，拓扑排序和求关键路径等算法的基础。

3、图的遍历比树的遍历要复杂的多，由于图的任一顶点均可能和其他的顶点相邻接。

4、图中访问了某个顶点以后，可能沿着某条路径搜索以后，又回到该顶点上。

5、深度优先搜索：遍历相似于树的先根遍历，是树的先根遍历的推广。

6、广度优先搜索：遍历相似于树的按层次遍历的过程。

若是您以为本篇文章对您有做用，请转发给更多的人，点一下好看就是对小编的最大支持！

有时候，正是那些意想不到之人，成就了无人能成之事。
——图灵