7.3 图的遍历

01

遍历

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

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

3、图的遍历比树的遍历要复杂的多，因为图的任一顶点都可能和其余的顶点相邻接。

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

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

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

如果您觉得本篇文章对您有作用，请转发给更多的人，点一下好看就是对小编的最大支持！____