深度优先搜索

深度优先搜索是对先序遍历的推广，从某个顶点v开始处理v，然后递归遍历所有和v邻接的顶点，在图中应用深度优先遍历需要注意的问题是图可能有圈，每次访问到一个节点需要标记这个节点是已经访问过的，然后对所有没有被标记的节点递归调用深度优先搜索。深度优先遍历的通用模板如下： void Dfs(Vertex V) { Visited[V] = True; for each W adjacent

>>阅读原文<<