寬度優先遍歷(Breadth-First Search, BFS)

 

 BFS，其英文全稱是Breadth First Search。 BFS並不使用經驗法則算法。從算法的觀點，所有因爲展開節點而得到的子節點都會被加進一個先進先出的隊列中。目的是系統地展開並檢查圖中的所有節點，以找尋結果。