圖的深度優先搜索算法並生成DFS樹

前面一篇文章介紹了圖的廣度優先搜索算法和BFS樹，這篇文件筆者將介紹另外一種圖的遍歷算法-深度優先算法web 概述 深度優先搜索（Depth-First Search，DFS）選取下一頂點的策略，可歸納爲：優先選取最後一個被訪問到的頂點的鄰居。以頂點 s 爲基點的 DFS 搜索，將首先訪問頂點 s；再從 s 全部還沒有訪問到的鄰居中任取其一，並以之爲基點，遞歸地執行 DFS 搜索。故各頂點被訪問到

>>阅读原文<<