bfs 模板

BFS适合此类题目：给定初始状态跟目标状态，要求从初始状态到目标状态的最短路径。

DFS适合此类题目：给定初始状态跟目标状态，要求判断从初始状态到目标状态是否有解。

广搜的模板：

Void bfs（）

{

  赋初值head，tail，duilie[1];

While（队列不为空）{

Head++;

For（将状态遍历一遍）{

If（满足情况）{

               Tail++；

入队；

记录已入过队}

     If（到达终点）{输出  head=tail；break；}

}

}

原博客：https://blog.csdn.net/summit2017/article/details/54970999