圖的寬度優先遍歷

圖的寬度優先遍歷(BFS)算法是一個分層搜索的過程，和樹的層序遍歷算法相同。在圖中選中一個節點，做爲起始節點，而後按照層次遍歷的方式，一層一層地進行訪問。 圖的寬度優先遍歷須要一個隊列做爲保存當前節點的子節點的數據結構。具體的算法以下所示： (1) 頂點 V 入隊列。 (2) 當隊列非空時繼續執行，不然算法爲空。 (3) 出隊列，得到隊頭節點 V，訪問頂點 V 並標記 V 已經被訪問。 (4) 查

>>阅读原文<<