数据结构与算法18-图的遍历

从图中某一个顶点出发访遍图中其余顶点，且使每个顶点权被访问一次，这一过程就叫做图的遍历（Traversing   Graph）。   深度优先遍历（Depth_First_Search） 从图中某个顶点v出发，访问此顶点，然后从v的未被访问的邻接点出发深度优先遍历图，直至图中所有和v有路径想通的顶点都被访问到。 事实上，我们这里讲到的是连通图，对于非连通图，只需要对它的连通分量分别进行深度优先遍历

>>阅读原文<<