廣度優(yōu)先搜索，是一種首先訪問所有子節(jié)點(diǎn)來搜索的一種算法，過程如下：

如果還不夠清楚，那么上一張動圖：

廣度優(yōu)先搜索的用處：

1.搜索一個(gè)問題的解，尤其是最優(yōu)解，具體可看(https://www.luogu.com.cn/problem/P1162)等題；

2.用于數(shù)和圖的遍歷；

源碼如下：

#include<bits/stdc++.h>

using namespace std;

int cango[10][10],have[10],start;

queue<int>node;

void BFS()

{

? ? while(1)

{

int flag=0;

for(int i=0;i<10;i++)

{

if(cango[node.front][i]&&!have[i])

{

flag=1;

cout<<i;

node.push(i);

}

}

? ? ? ? if(flag)

node.pop();

else

break;

}

return;

}

int main()

{

int i,j;?

cin>>x;

for(i=0;i<10;i++)

for(j=0;j<10;j++)

cin>>cango[i][j];

cout<<x;

node.push(x);

BFS();

return 0;

}