BFS的基本结构

#include <iostream>
#include <queue>
using namespace std;
queue<int> qu;
void bfs()
{


    while(!qu.empty())//只要队列不为空就往下搜索
    {
        int s = qu.front(); //取出队列最前面的元素
        if(满足终止条件)break；//找到终点，跳出队列
        qu.pop();//此元素不满足终止条件，把此元素从队列里弹出来丢掉


        //分方向扩展，把可以走的路(元素)压到队列里
        for（几个方向）
        {
            int next = 下一步；
            if(next满足题目的的各种限制条件 && next是以前没有走过的路)//常用状态数组判断state[next] != 初值
            {
                qu.push(next);//把next压入队列；
                state[next] = 修改值(或者是从起点走来这一步的步数)；//修改状态，表示这条路已经走过。
            }
        }
    }
    if(!qu.empty())//如果队列不为空，说明是队列里元素满足了终止条件，
        cout<<结果(最优解)<<endl;
    else
        cout<<"无解"<<endl;
}


int main()
{
    bfs();
    return 0;
}