广度优先搜索（bfs）初识

广度优先搜索主要思想：

首先以一个未被访问过的顶点做起始顶点，然后访问其相邻的所有顶点，然后对每个相邻的顶点，再分别访问他们相邻的顶点，直到所有顶点都被访问为止。

#include<stdio.h>
int main(void){
	int que[101],head,tail,e[101][101],book[101];
	int n,m,a,b,i,j;
	int cur;
	scanf("%d%d",&n,&m);
	for(i=1;i<=n;i++){        //初始化数组e 
		for(j=1;j<=n;j++){
			if(i==j){
				e[i][j]=0;	
			}
			else{
				e[i][j]=999999999;
			}
		}}
		for(i=1;i<=m;i++){      //输入相连的顶点对 
			scanf("%d%d",&a,&b);
			e[a][b]=1;
			e[b][a]=1;	
		}
		head=1;
		tail=1;
		que[tail]=1;       //从顶点1开始访问 
		book[1]=1;          //标记顶点1已经被访问 
		tail++;
		while(head<tail){   
			cur=que[head];   //cur为正在被访问的顶点编号 
			for(i=1;i<=n;i++){  //从1到n，看那个顶点与正在被访问的顶点相连 
				if(e[cur][i]==1&&book[i]==0){   // 看定点是否相连并且未被访问过 
					book[i]==1;    //访问以后即进行标记 
					que[tail]=i;    //将该定点入队 
					tail++; 
			}	
			if(tail>n)   //如果tail>n，则所有的顶点都已经被访问，循环结束 
				break;		    
			}
			head++; //注意此处不要忘了head++；当一个顶点扩展结束后，head++，才能继续进行扩展
		}
		for(i=1;i<=n;i++){
			printf("%d ",que[i]);
		}
	getchar();getchar();
	return 0;
}