圖的深度優先遍歷和廣度優先遍歷(Java)

1.定義： 圖的遍歷，指的是從圖中的任一頂點出發，對圖中的全部頂點訪問一次且只訪問一次。圖的遍歷操做和樹的遍歷操做功能類似。圖的遍歷是圖的一種基本操做，圖的許多其它操做都是創建在遍歷操做的基礎之上。html 因爲圖結構自己的複雜性，因此圖的遍歷操做也較複雜，主要表如今如下四個方面：java ① 在圖結構中，沒有一個「天然」的首結點，圖中任意一個頂點均可做爲第一個被訪問的結點。node ② 在非連通

>>阅读原文<<