深度递归遍历.txt

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

/*深度递归遍历*/ 
  void dfs(Graph *g,int vex) 
   { 
    int w; 
    visited[vex]=1; 
    visitvex(g,vex); 
    for(w=firstadjvex(g,vex);w>0;w=nextadjvex(g,vex,w)) 
      if(!visited[w]) 
       { 
 dfs(g,w); 
       } 
   } 

   void dfstraverse(Graph *g) 
   { 
     int i; 
     for(i=1;i<=g->vexnum;i++) 
       visited[i]=0; 
     for(i=1;i<=g->vexnum;i++) 
       if(!visited[i]) 
         {dfs(g,i);} 
   }