數據結構——圖（3）——深度優先搜索算法（DFS）思想

圖的遍歷 圖由頂點及其邊組成，圖的遍歷主要分爲兩種： 遍歷所有頂點 遍歷所有邊 我們只討論第一種情況，即不重複的列出所有的頂點，主要有兩種策略：深度優先搜索（DFS）,廣度優先搜索（BFS） 爲了使深度和廣度優先搜索的實現算法的機制更容易理解，假設提供了一個名爲visit的函數，它負責處理每個單獨節點所需的任何處理。 因此，遍歷的目的是按照確定的連接順序在每個節點上調用且僅調用一次該函數。 因爲圖

>>阅读原文<<