算法笔记 8 -（BFS宽度优先搜索）

基础知识

STL中队列的基本用法
创建队列对象： queue<元素类型> 队列名;
队列添加元素： 队列名.push(元素名);
删除队首元素： 队列名.pop();
访问队首元素： 队列名.front();
访问队尾元素： 队列名.back();
判断是否为空： 队列名.empty();
返回队列大小： 队列名.size();

STL实例子介绍

宽度优先搜索（BFS）

BFS基本思想：
从初始状态S开始，利用规则，生成所有可能的状态，构成树的下一层节点。
检查是否出现目标状态G，若未出现，就对该层所有状态节点，分别利用规则，生成再下一层的所有状态节点。
对新一层的所有状态节点继续检查是否出现G，若未出现，继续按上面思想再生成下一层的所有状态节点，这样一层一层往下展开，知道出现目标状态为止。

BFS算法（伪代码）：