《大話數據結構》筆記（7-3）--圖：圖的遍歷

    第七章   圖 圖的遍歷 從圖中某一個頂點出發訪遍圖中其餘頂點，且使每一個頂點僅被訪問一次，這一過程就叫做 圖的遍歷（Traversing Graph）。   深度優先遍歷（Depth First Search, DFS）  深度優先遍歷（類似樹的前序遍歷）從圖中某個頂點 v 出發，訪問此頂點，然後從 v 的未被訪問的鄰接點出發深度優先遍歷圖，直至圖中所有和 v 有路徑相通的頂點都被訪問到

>>阅读原文<<