廣度優先遍歷

1、廣度優先搜索遍歷過程   (1)從某個頂點V出發，訪問該頂點的所有鄰接點V1，V2..VN (2)從鄰接點V1，V2...VN出發，再訪問他們各自的所有鄰接點 (3)重複上述步驟，直到所有的頂點都被訪問過 若此時圖中還有頂點未被訪問，則在外控算法的控制下，另選一個未曾被訪問的頂點作爲起始點，重複上述過程，直到圖中所有頂點都被訪問完爲止。   右邊圖例的深藍色，即爲廣度遍歷路線。   視頻講解：

>>阅读原文<<