宽度优先遍历Or宽度优先搜索详解

在学习的时候发现这篇文章斜的特别好，立转   宽度优先搜索(BFS, Breadth First Search)是一个针对图和树的遍历算法。发明于上世纪50年代末60年代初，最初用于解决迷宫最短路径和网络路由等问题。 对于下面的树而言，BFS方法首先从根节点1开始，其搜索节点顺序是1,2,3,4,5,6,7,8。  BFS使用队列(queue)来实施算法过程，队列(queue)有着先进先出FIFO

>>阅读原文<<