數據結構篇：圖的遍歷（一：深度優先遍歷）

深度優先遍歷，也稱做深度優先搜索，縮寫爲DFSios 深度優先遍歷從某個頂點出發，訪問此頂點，而後從v的未被訪問的鄰接點觸發深度優先便利圖，直至全部和v有路徑想通的頂點都被訪問到。算法 這樣咱們必定就訪問到全部結點了嗎，沒有，可能還有的分支咱們沒有訪問到，因此須要回溯（通常狀況下都設置一個數組，來記錄頂點是否訪問到，若是訪問到就不執行DFS算法，若是未被訪問過就執行DFS算法）數組 以這張圖爲例s

>>阅读原文<<