廣度優先搜尋

廣度優先搜尋,即BFS(Breadth First Search),常常與深度優先搜尋並列提及。這是一種相當常用的圖算法，其特點是：每次搜尋指定點，並將其所有未訪問過的近鄰加入搜尋佇列（而深度優先搜尋則是棧），循環搜尋過程直到佇列為空。仍以深度優先搜尋中的圖為例（但是希望各位不要產生深搜和廣搜只能用於無向圖的錯覺）。

圖例

B--E
/
A-C--F
\ >H
D--G
如上圖(H是和F,G相連的，空格被吃掉)，從A點發起一次廣度優先搜尋，則可以得到如下搜尋結果：
當前點搜尋佇列
A 初始佇列為空，具體編碼可以靈活掌握。
BCD
B CD
CDE
C DE
DEF
D EF
EFG
E FG
FG
F G
GH
G H
H
H 佇列空。
套用：無權最短路。