圖（3）——圖的遍歷與連通性

同樹的遍歷類似，對於給定的圖，沿着一些邊或弧訪問圖中所有的結點，且使每個結點僅被訪問一次，這個過程叫做圖的遍歷。 圖的遍歷通常由兩種方法：深度優先遍歷和廣度優先遍歷。這兩種方法對無向圖和有向圖都適用。 1、深度優先遍歷 圖的深度優先遍歷基於深度優先搜索。 深度優先搜索是從圖中某一頂點v出發，在訪問頂點v後，再依次從v的任一還沒有被訪問的鄰接頂點w出發進行深度優先搜索，直到圖中所有與頂點v有路徑相通

>>阅读原文<<