广度优先遍历

#include<iostream>
using namespace std;
int main()
{
int e[100][100],book[10]={0},que[10],cur,i,j,k,l,p,n,m,a,b,head,tail;
cin>>n>>m;
for(i=0;i<n;++i) //初始化图的邻接矩阵
{
for(j=0;j<n;++j)
{
if(i==j)
e[i][j]=0;
else
e[i][j]=999;
}
}
for(k=0;k<m;++k) //读边，将有效边存储
{
cin>>a>>b;
e[a][b]=1;
e[b][a]=1;
}
head=tail=0;
book[0]=1;
que[tail]=0; //从第一个节点开始
++tail;
while(head<tail) //head<tail作为判断条件
{
cur=que[head]; //从当前节点开始
for(l=0;l<n;++l) //从当前节点依次尝试
{
if(e[cur][l]==1&&book[l]==0)//如果存在边，并且没有被访问过，则将节点加入
{
que[tail]=l;
tail++;
book[l]=1;
}
if(tail>n) //结束
{
break;
}
}
head++; //一定要有，为了从下一个节点开始访问
}
for(p=0;p<n;++p)
cout<<que[p]<<"    ";
cout<<endl;
system("Pause");
return 0;
}