广（宽）度优先搜索

广（宽）度优先搜索（Breadth First Search，简称BFS），与深度优先搜索（见我的另一篇博客）相反的一种搜索方式

区别：深度优先搜索是先把一条路走完，再走下一条。而广度优先搜索则是先将临近终点的数搜索，再一层一层扩散，就像水波扩散

深搜执行顺序：

广搜执行顺序：

 下面是一个视频：

演示视频

 新手，多指教