圖/樹——寬度優先搜索（BFS）

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

>>阅读原文<<