情况

BFS(Breadth First Search)广度优先搜索，如图字面意思，优先先把一层的地方全搜完，然后往深的一层继续全部搜索完，以此类推。

原理

一般使用队列来实现，每层遍历到没有遍历过的加入队列，一直循环完一层，然后选队头元素（队头元素就代表之前循环第一个遍历的点），进入下一次遍历。

代码&举例

//以上广度优先遍历顺序为 A→B→C→D→E
//从A开始给序号从0开始到4
int maps[5][5]={0};
//1为有连接边，0为没有
maps[0][0]=1;
maps[0][1]=1;
maps[0][2]=1;
maps[2][3]=1;
maps[2][4]=1;
bool dist[5]={0};    //记录点是否遍历过
//队列实现
queue<int>q;
q.push(0);
dist[0]=1;
cout<<"0 ";
while(!q.empty()){
    int x=q.front();
    q.pop();
    for(int i=0;i<5;i++){
         if(maps[x][i]&&!dist[i]){
             dist[i]=1;
             cout<<i<<" ";
             q.push(i);    //找到了就存入，然后继续找同一层的其他点
         }
    }
}