關於BFS廣度優先搜索的一些個人理解

對於BFS，其實相比之下比DFS更加簡單一些。 如果說DFS是爲了走出一條最深的路徑，那麼BFS就是更像是爲了層層擴張來達到訪問所有節點的目的，例如樹中的層序遍歷，也可以認爲是一種BFS； BFS更像是逐層擴散的過程，所以BFS不需要回溯，所以也就不需要遞歸，更多的實現方式是利用隊列，來進行層序輸出；之前刷題中，也利用過隊列進行過BFS的逐層訪問，來記錄樹的層數，其實現在想想，利用DFS更直觀一點

>>阅读原文<<