深度優先搜索

深度優先搜索是對先序遍歷的推廣，從某個頂點v開始處理v，然後遞歸遍歷所有和v鄰接的頂點，在圖中應用深度優先遍歷需要注意的問題是圖可能有圈，每次訪問到一個節點需要標記這個節點是已經訪問過的，然後對所有沒有被標記的節點遞歸調用深度優先搜索。深度優先遍歷的通用模板如下： void Dfs(Vertex V) { Visited[V] = True; for each W adjacent

>>阅读原文<<