数据结构之图的深度优先搜索

下面来说一下图的深度优先搜索的方法。算法 遍历原则：数组 从图中某一个指定的顶点v出发，先访问v，而后从该顶点未被访问过的邻接顶点w出发进行深度优先搜索，直到图中与v想通的全部顶点都被访问，此时至关于完成图中一个包含顶点v的连通份量的遍历。若是图中存在还没有遍历过的顶点，则从另外一个未被访问的顶点出发重复上述过程，直到图中全部顶点均被遍历到。函数 显然，深度优先搜索算法是一种递归算法。spa 分析

>>阅读原文<<