Learning

导航

图遍历2

void DFS(ALGraph G, int v,int m,int k) { 
    // 从第v个顶点出发递归地深度优先遍历图G。
   int w;
   visited[v] = true;   
 for (w=FirstAdjVex(G, v);  (w!=0)&&(m<k);  w=NextAdjVex(G, v, w))
      if (!visited[w])   // 对v的尚未访问的邻接顶点w递归调用DFS
      {  
    printf("%d",w);
       m++;   
    DFS(G, w,m,k);
    m--;
   }
}

posted on 2011-02-25 12:21  xinjie  阅读(195)  评论(0编辑  收藏  举报