數據結構之圖的遍歷

圖的遍歷node 定義：從圖中的某一頂點出發，沿着一些邊訪遍圖中全部的頂點，使得每一個頂點僅被訪問一次。算法 圖的遍歷算法是求解圖的連通性問題、拓撲排序和求關鍵路徑等算法的基礎。數組 然而，圖的遍歷要比樹的遍歷複雜的多。由於圖的任一頂點均可能和其他的頂點相鄰接。因此在訪問了某個頂點後，可能沿着某條路徑搜索以後，又回到該頂點上。爲了不同一個頂點被訪問屢次，在遍歷圖的過程當中，必須記下每一個已訪問過的

>>阅读原文<<