无向图的广度优先搜索

/*
广度优先遍历的思想是：首先以一个未被访问过的顶点作为起始顶点，访问其所有的相邻的顶点，
再访问他们相邻的未被访问过的顶点，直到所有的顶点都被访问过，遍历结束。 

bfs算法中每个顶点仅仅被访问一次，对无向图的每条边都恰好查看两个，对有向图的每条边都恰好查看一个。
*/ 
#include<iostream>
using namespace std;
int i,j,n,m,a,b,cur,book[100],e[100][100];
int que[10000],head,tail,flag;
void bfs()
{
	head=1;
	tail=1;
	que[tail]=1;//从1号顶点出发，将1号顶点加入队列
	tail++;
	book[1]=1;
	flag=0;
	while(head<tail)
	{
		cur=que[head];//当前正在访问的节点编号
		for(i=1;i<=n;i++)
		{
			//判断从顶点cur到顶点i是否右有边，并判断顶点i是否已经访问过
			if(e[cur][i]==1&&book[i]==0) 
			{
				que[tail]=i;
				tail++;
				book[i]=1;
			}
			//如果tail等于n+1，则表明所有的顶点都被访问, 
			if(tail==n+1)//为什么是n+1,因为tail是指向队列的末尾的下一个元素的位置，元素从1-n 
			{
				flag=1;
				break;
			 } 
		 } 
		 if(flag==1)
		 	break;
		 head++;
	 } 
	 
}
void print()
{
	for(i=1;i<tail;i++)
		cout<<que[i];
}
int main()
{
	cin>>n>>m;
		for(i=1;i<=n;i++)
	{
		for(j=1;j<=n;j++)
		{
			if(i==j)
				e[i][j]=0;
			else
				e[i][j]=99999;//假设99999为正无穷 ，表示两个点之间没有连线 
		}
	}
	for(i=1;i<=m;i++)
	{
		cin>>a>>b;
		e[a][b]=1;
		e[b][a]=1;
	 }
	 bfs();
	 print();
	 return 0;
 }