void Print(Graph G){ int D[MVNum][MVNum]; int P[MVNum][MVNum]; for(int i=0;i<G.vexnum;++i){ for(int j=i+1;j<G.vexnum;++j){ printf("v%d-v%d weight:%d ", i, j, D[i][j]); //打印源点 终点 以及他们之前的权 int k = P[i][j]; //第一个路径顶点下标 printf(" path:%d", i); //打印源点 while (k != j) //如果没有到终点 { printf("-> %d", k); //打印路径顶点 k = P[k][j]; //获取下一个路径顶点下标 } printf(" -> %d\n", j); //打印终点 } printf("\n"); } } void Floyd(Graph G){ //弗洛伊德算法求无向图两点间最短距离 int D[MVNum][MVNum]; //D是存放权值的数组 int P[MVNum][MVNum]; //P是最短路径 for(int i=0;i<G.vexnum;++i){ for(int j=0;j<G.vexnum;++j){ D[i][j]=G.arcs[i][j]; //用G的邻接矩阵初始化D P[i][j]=j; } for(int i=0;i<G.vexnum;++i){ for(int j=0;j<G.vexnum;++j){ for(int w=0;w<G.vexnum;++w){ if(D[j][w]>D[j][i]+D[i][w]){ //如果经过下标为i的顶点路径比原两点间路径更短 D[j][w]=D[j][i]+D[i][w]; //更新D值 P[j][w]=P[j][i]; //更新P值 } } } } } Print(G); }错误和解释代码
时间: 2024-04-26 07:22:22 浏览: 71
操作系统之死锁处理算法:Wait-for Graph.zip
这段代码存在一个错误,即在调用 Print(G) 函数时,传入的参数类型应该是 G,而不是 Graph 类型。因此,可以尝试将函数调用改为 Print(&G),这样可以正确地将 G 的地址传递给 Print 函数。
另外,这段代码实现了弗洛伊德算法,用于求解无向图中任意两个顶点之间的最短路径和对应的路径。具体实现的过程为:
1. 初始化 D 和 P 数组,其中 D 数组存放每个节点之间的最短路径权值,P 数组存放每个节点之间最短路径上的前驱节点。
2. 利用邻接矩阵初始化 D 数组和 P 数组。
3. 三重循环遍历每两个节点之间的最短路径,其中第一重循环表示中间节点的下标 i,第二重循环表示起点的下标 j,第三重循环表示终点的下标 w。
4. 如果经过中间节点 i 的路径比原两点间路径更短,则更新 D 值和 P 值。
5. 最后调用 Print(G) 函数,打印每个节点之间的最短路径和对应的路径。
总之,这段代码实现了弗洛伊德算法,用于求解无向图中任意两个顶点之间的最短路径和对应的路径。
阅读全文