热门

最新

红包

立Flag

投票

同城

我的

发布
superdangbo
AI时代光年
3 年前
truesuperdangbo

天天给我发钱打赏

灌水乐园
CSDN App 扫码分享
分享
8
11
打赏
  • 复制链接
  • 举报
下一条:
void CreateUDG(AMGraph& G){ G.vexnum = 0; G.arcnum = 0; int z,x,c,q=0; while (1) { scanf("%d", &c); if (c==-1) break; G.vexs[q] =c; G.vexnum++; q++; } while (1) { scanf("%d %d",&z,&x); if (z ==-1 && x== -1) break; G.arcs[z][x] =1; G.arcs[x][z] =1; G.arcnum++; }}int DFS(AMGraph G, int v){ if (visited[v] ==1) { return 0; } if (G.vexs[v] == 0)printf("0 "); visited[v] = 1; int w = G.vexs[v]; int q=0; for (q=0; q < G.vexnum;q++) { if (G.arcs[v][q]== 1) { if(visited[q] == 0) { printf("%d ", G.vexs[q]); w+= DFS(G, q); } } } return w;}
立即登录