【无标题】

输出顶点vi到vj的所有简单路径(深度优先遍历）

int visited4[max]={0};
void prints(ALGraph *G,int path[],int d){
  int i;
  for (i=0;i<=d;i++) 
      printf(" %c  ",G->vexs[path[i]].data);
  printf("\n");
}
// 输出顶点vi到vj的所有简单路径
void FindPath(ALGraph *G,int u,int v,int path[],int d){
    int w,i;d++;
    path[d]=u;
    visited4[u]=1;
    if(u==v) prints(G,path,d);
    for (w=FirstNeighbor(G,u);w>=0;w=NextNeighbor(G,u,w)) {
          if(!visited4[w])
            FindPath(G,w,v,path,d);
    }
    visited4[u]=0;
}