Learning

摘要： 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--; }} 阅读全文

摘要： Void exit_path(ALGraph G, int v0 , int k){visited[v0]=TRUE;If(k<=0)return;Else{For(p=G.vertices[v0]; p; p=p->next){m=p->adjvex;If(!visited[m]){visited[m]= TRUE;printf(“%d”, m);exit_path(G , m,k-1);}}}} 阅读全文