广度优先搜索

广度优先搜索（breadth-first search -- BFS）是一种和深搜一个类型的搜索方式，不过在搜索步骤上有点不同。

深搜是沿一条边搜索下去的搜索方式，而广搜则是一层一层的去搜索，广搜通常用队列实现。

广搜适合解迷宫问题（求最短路径）等

还是以此图为例，在深搜这篇文章中，我已经介绍过深搜的搜索过程，接下来介绍广搜的搜索过程

第一步：搜索到1号节点

第二步：搜索到2，3号节点

第三步：搜索到4，5，6号节点

第四步：搜索到7，8，9号节点

这是广搜的搜索过程。

读完这篇文章，相信您也对广搜有一定的了解了吧