廣度優先搜索

1. 廣度優先搜索指出是否有從A到B的路徑。
2. 如果有，廣度優先搜索將找出最短路徑。
3. 面臨類似於尋找最短路徑的問題時，可嘗試使用圖來建立模型，再使用廣度優先搜索來解決問題。
4. 有向圖中的邊爲箭頭，箭頭的方向指定了關係的方向，例如，rama→adit表示rama欠adit錢。
5. 無向圖中的邊不帶箭頭，其中的關係是雙向的，例如，ross - rachel表示“ross與rachel約會，而rachel也與ross約會”。
6. 隊列是先進先出（FIFO）的。
7. 棧是後進先出（LIFO）的。
8. 你需要按加入順序檢查搜索列表中的人，否則找到的就不是最短路徑，因此搜索列表必須是隊列。
9. 對於檢查過的人，務必不要再去檢查，否則可能導致無限循環。