主題
Search

廣度優先遍歷


一種搜尋演算法,它在移動到下一個節點之前,探索當前節點的所有相鄰節點。對於迴圈圖,必須注意確保不重複節點。正確實現後,將探索給定連通分量中的所有節點。


參見

深度優先遍歷

使用 探索

參考資料

Skiena, S. “廣度優先和深度優先搜尋。” *使用 Mathematica 實現離散數學:組合數學和圖論。* 馬薩諸塞州雷丁:Addison-Wesley,第 95-97 頁,1990 年。

在 上被引用

廣度優先遍歷

引用為

Weisstein, Eric W. “廣度優先遍歷。” 來自 —— Wolfram 網路資源。 https://mathworld.tw/Breadth-FirstTraversal.html

主題分類