一種圖搜尋演算法,它在移動到下一個節點之前,探索當前節點的所有相鄰節點。對於迴圈圖,必須注意確保不重複節點。正確實現後,將探索給定連通分量中的所有節點。
廣度優先遍歷
參見
深度優先遍歷使用 探索
參考資料
Skiena, S. “廣度優先和深度優先搜尋。” *使用 Mathematica 實現離散數學:組合數學和圖論。* 馬薩諸塞州雷丁:Addison-Wesley,第 95-97 頁,1990 年。在 上被引用
廣度優先遍歷引用為
Weisstein, Eric W. “廣度優先遍歷。” 來自 —— Wolfram 網路資源。 https://mathworld.tw/Breadth-FirstTraversal.html