圖的遍歷 - 數據結構

概述 圖的遍歷是指從圖中的任一頂點出發，對圖中的全部頂點訪問一次且只訪問一次。圖的遍歷操做和樹的遍歷操做功能類似。圖的遍歷是圖的一種基本操做，圖的其它算法如求解圖的連通性問題，拓撲排序，求關鍵路徑等都是創建在遍歷算法的基礎之上。html 因爲圖結構自己的複雜性，因此圖的遍歷操做也較複雜，主要表如今如下四個方面： ① 在圖結構中，沒有一個「天然」的首結點，圖中任意一個頂點均可做爲第一個被訪問的結點。

>>阅读原文<<