图的知识点（二）——深度与宽度优先探索

图的深度优先遍历

深度优先搜索基本思想

从图中的一个特定顶点V0开始；
随后进入V0；
确定刚进入的那个节点的第一个尚未被处理的连接节点；
然后进入下一个节点；
将其作为新的处理对象；
继续这个过程；
直到刚进入的那个节点已经没有新的连接节点为止；
返回上一步骤处理过的那个仍有连接节点的上一阶段节点；
找到上一阶段的那个后续连接节段并进行处理；
在所有已标记节点均无剩余连接的情况下仍需选择另一个未标记过但有连接的可能性来重新开始这个过程；

例如，在图论中定义了连通图的概念：
具体来说就是从任意选定的起始顶点开始进行系统性遍历的过程。
其基本思路如下：
首先选择一个初始顶点并进行标记；
接着依次探索这些邻接顶点；
沿着每条路径深入探索相连的顶点；
当这条路径上的所有顶点都已探完为止；
随后回溯时需检查所有相关节点是否已被覆盖；
如果某个节点尚未被覆盖，则继续深入该路径；
当所有路径都已探完后再次从最后一步开始回溯...

深度优先算法的实现过程

1. 进入源点V0。
2. 按照顺序选取V0的所有未被访问过的