廣度優先搜索 | 會動的演算法

符號表示

資料
各節點的走訪狀態color

決定起點
將起點插入佇列中。que.enqueue(s)
搜尋
走訪相鄰的節點。color[v] ← GRAY
將目前走訪的節點插入佇列中。que.enqueue(v)
從佇列中取出節點,標示為已走訪完成。color[u] ← BLACK
已走訪過的節點群組。color 為 GRAY 的節點
已走訪完成的節點。color 為 BLACK 的節點

演算法動畫

決定起點
廣度優先搜尋 | 決定起點

搜尋
廣度優先搜尋 | 搜尋