edit14.c

来自「C语言编程工具 可以快捷 方便的编写程序」· C语言 代码 · 共 24 行

bfs(){
   int *front,*rear,i,queue[MAXVEN];  struct node *p;
  for(i=0;i<n;i++) visited[i]=0;
   front=rear=&queue[0];
  for(i=0;i<n;i++){
   if(!visited[i]){
     visited[i]=1; *rear=g[i].data; rear++;

   printf("%d  ",g[i].data);
   }
   while(front!=rear){
     front++;
   for(p=g[i].link;p;p=p->next){
	if(!visited[p->adjvex]){
	     visited[p->adjvex]=1;
	     printf("%d ",g[p->adjvex].data);
	     *rear=p->adjvex;
	     rear++;
	 }

   }
  }
}    }