广度优先搜索bfs

广度优先搜索，又称宽度优先搜索，简称bfs，我们用bfs表示广度优先搜索。与深度优先搜索不同的是，广度优先搜索会先将与起始点距离较近的点搜索完毕，再搜索更远的点，二深搜却是沿着一个分支搜到最后（不撞南墙不回头）。
bfs从起点开始，优先搜索离起点最近的点，然后由这个点最近的点扩展到其他稍近的点，这样一层一层扩展，就像水波扩散一样。

对上图进行深度优先搜索访问的顺序的序列：A->B->E->F->C->D->G
对上图进行广度优先搜索访问的顺序的序列：A->B->C->D->E->F->G
广度优先搜索是按照每层搜索（每层的所有节点与根节点的距离相等），上面的图的分层关系如下：
第一层：A
第二层：B，C，D
第三层：E，F，G

bfs需要借助队列来实现：

1. 初始的时候把起点放入队列中，并标记起点已访问。
2. 若队列不为空，从队列中取出一个元素x，否则算法结束
3. 访问和x相连的所有点v，如果b没有被访问，把v入队，并标记已经访问
4. 重复执行步骤2

广度优先搜索遍历过程

队列的讲解
代码框架大致如下：

void bfs(起始点) {
    将起始点放入队列中;
    标记起点访问;
    while (如果队列不为空) {
        访问队列中队首元素x;
        删除队首元素;
        for (x 所有相邻点) {
            if (该点未被访问过且合法) {
                将该点加入队列末尾;
            }
        }
    }
    队列为空，广搜结束;
}