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

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

>>阅读原文<<