山东网站制作/创意设计

广度优先搜索主要思想：

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

#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;
}