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