寬度優先遍歷Or寬度優先搜索詳解

在學習的時候發現這篇文章斜的特別好，立轉   寬度優先搜索(BFS, Breadth First Search)是一個針對圖和樹的遍歷算法。發明於上世紀50年代末60年代初，最初用於解決迷宮最短路徑和網絡路由等問題。 對於下面的樹而言，BFS方法首先從根節點1開始，其搜索節點順序是1,2,3,4,5,6,7,8。  BFS使用隊列(queue)來實施算法過程，隊列(queue)有着先進先出FIFO

>>阅读原文<<