數據結構與算法18-圖的遍歷

從圖中某一個頂點出發訪遍圖中其餘頂點，且使每個頂點權被訪問一次，這一過程就叫做圖的遍歷（Traversing   Graph）。   深度優先遍歷（Depth_First_Search） 從圖中某個頂點v出發，訪問此頂點，然後從v的未被訪問的鄰接點出發深度優先遍歷圖，直至圖中所有和v有路徑想通的頂點都被訪問到。 事實上，我們這裏講到的是連通圖，對於非連通圖，只需要對它的連通分量分別進行深度優先遍歷

>>阅读原文<<