【c++】广度优先搜索

广度优先搜索——概念

广搜又叫宽度优先搜索，它是一种与深搜完全不同的搜索策略， 它是从源点出发，逐层搜索出所有的点。

 例如：遍历左图中的所有节点

深度优先搜索的遍历输出为： 1-2-5-6-8-3-4-7

广度优先搜索的遍历输出为： 1-2-3-4-5-6-7-8

宽搜一般用在求最少多少步的情况，由于它的逐层特性， 它能保证搜到最小或最少的解。

广度优先搜索——算法框架（重点）

在广搜中我们需要用到队列的知识，因此我们先了解一下队列

队列基本原理入下图

 再来了解一下队列的基本操作

·emp