算法導論（九）——圖

算法導論（九）——圖   廣度優先搜索（Breadth First Search）：從一個頂點開始，搜索所有可到達的頂點。它將鄰接未訪問點都加入隊列，在對當前訪問點進行鄰接搜索。從圖的某個頂點v0出發，在訪問v0之後，依次搜索訪問v0的各個未被訪問過的鄰接點w1，w2，…。然後順序搜索訪問w1的各未被訪問過的鄰接點，w2的各未被訪問過的鄰接點，…。——》使用隊列 【類似二叉樹的層次遍歷】 virt

>>阅读原文<<