什麼是廣度優先搜尋
依離起點由近到遠的順序（先是經1條邊可到達的頂點，再來是經2條邊可到達的頂點……）拜訪圖或樹的搜尋方法。以佇列實作，在邊沒有權重的圖中，能求出從起點到各頂點的最少邊數。取英文字首也稱為 BFS。
日文名稱: 幅優先探索
「廣度優先搜尋」出現在1領域的4道練習題中（資料結構與演算法等）。
這個名詞所屬的領域: 資料結構與演算法
練習廣度優先搜尋的題目
對空的佇列依序放入 A、B、C，取出1個，放入 D 後取出1個，再放入 E 後取出1個。依序排列取出的元素，下列何者正確？
- AA, B, C
- BC, D, E
- CC, B, A
像頂點約100萬個、邊約300萬條的道路網這樣，邊數相對於頂點數很少的（稀疏）圖，適合以下列何種方式存放在記憶體中？
- A鄰接矩陣。能以 O(1) 檢查兩個頂點之間是否有邊，記憶空間也最少
- B鄰接串列。記憶空間與頂點數加邊數的和成正比，適合依序走訪從某個頂點出發的邊
- C鄰接矩陣。記憶空間只與邊數成正比
解析中的「廣度優先搜尋」
佇列用於印表機的列印等待、在工作之間傳遞資料的訊息佇列、廣度優先搜尋等。
對空的佇列依序放入 A、B、C，取出1個，放入 D 後取出1個，再放入 E 後取出1個。依序排列取出的元素，下列何者正…對於像廣度優先搜尋或戴克斯特拉演算法這樣依序走訪從頂點出發之邊的處理，鄰接串列的效率較好。
像頂點約100萬個、邊約300萬條的道路網這樣，邊數相對於頂點數很少的（稀疏）圖，適合以下列何種方式存放在記憶體中？廣度優先搜尋依由近到遠的順序拜訪：先是從起點經1條邊可到達的頂點，再來是經2條邊可到達的頂點……。
在邊沒有權重的圖中，想求出從起點到各頂點的最少邊數。適合的搜尋方法與所使用的資料結構組合為下列何者？A, B, C, D, E, F 是依離起點由近到遠拜訪的廣度優先搜尋的順序。
在無向圖中，各頂點的相鄰頂點如下：A: B, C / B: A, D, E / C: A, F / D: B / E:…
出現「廣度優先搜尋」的題目（4題）
- 對空的佇列依序放入 A、B、C，取出1個，放入 D 後取出1個，再放入 E 後取出1個。依序排列取出的元素，下列何者正確？
- 像頂點約100萬個、邊約300萬條的道路網這樣，邊數相對於頂點數很少的（稀疏）圖，適合以下列何種方式存放在記憶體中？
- 在邊沒有權重的圖中，想求出從起點到各頂點的最少邊數。適合的搜尋方法與所使用的資料結構組合為下列何者？
- 在無向圖中，各頂點的相鄰頂點如下：A: B, C / B: A, D, E / C: A, F / D: B / E: B, F / F: C, E。從頂點 A 進行遞迴的深度優先搜尋。相鄰頂點依此處列出的順序檢查，一找到尚未拜訪的頂點就立刻前往。拜訪頂點的順序為下列何者？