Java數據結構之圖的遍歷

核心思想 圖的遍歷指從圖的任意一個頂點出發對圖的每一個頂點訪問且僅訪問一次的過程，由於圖中可能存在迴路，爲了不對一個頂點的重複訪問能夠增設一個輔助數組visited，初始化爲0，一旦第i個頂點被訪問，置visited[i]=1。所以，圖的遍歷須要考慮以下三點：web 指定遍歷的第一個頂點。 因爲一個頂點和多個頂點相鄰，須要在多個鄰接頂點間肯定訪問次序。 因爲圖中存在迴路，必須對訪問過的頂點作標記，

>>阅读原文<<