《大话数据结构》笔记（7-3）--图：图的遍历

    第七章   图 图的遍历 从图中某一个顶点出发访遍图中其余顶点，且使每一个顶点仅被访问一次，这一过程就叫做 图的遍历（Traversing Graph）。   深度优先遍历（Depth First Search, DFS）  深度优先遍历（类似树的前序遍历）从图中某个顶点 v 出发，访问此顶点，然后从 v 的未被访问的邻接点出发深度优先遍历图，直至图中所有和 v 有路径相通的顶点都被访问到

>>阅读原文<<