广度遍历.txt

一、 程序分析 1． 以邻接多重表为存储结构

/*广度遍历*/ 
void BESTraverse(Graph *g) 
{ 
  int i; 
  Queue *q=(Queue *)malloc(sizeof(Queue)); 
  for(i=1;i<=g->vexnum;i++) 
  { 
   visited[i]=0; 
  } 
  initqueue(q); 
  for(i=1;i<=g->vexnum;i++) 
  { 
    if(!visited[i]) 
     { 
       visited[i]=1; 
       visitvex(g,g->V[i]); 
       enqueue(q,g->V[i]); 
       while(!quempty(q)) 
        { 
          int u,w; 
          u=dequeue(q); 
          for(w=firstadjvex(g,u);w>0;w=nextadjvex(g,u,w)) 
            { 
              if(!visited[w]) 
               { 
                 visited[w]=1; 
   visitvex(g,w); 
                 enqueue(q,w); 
               }
            } 
        } 
     } 
  } 
}