圖的遍歷（廣度優先搜索遍歷）

一、廣度優先搜索遍歷過程node (1)從某個頂點V出發，訪問該頂點的全部鄰接點V1，V2..VNios (2)從鄰接點V1，V2...VN出發，再訪問他們各自的全部鄰接點算法 (3)重複上述步驟，直到全部的頂點都被訪問過數組 若此時圖中還有頂點未被訪問，則在外控算法的控制下，另選一個不曾被訪問的頂點做爲起始點，重複上述過程，直到圖中全部頂點都被訪問完爲止。函數 二、示例spa 對圖7-28連通無

>>阅读原文<<