edit14.c

里面有很多的例子

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

   }
  }
}    }