[已解决]这个是什么原因呀。明明感觉没问题。怎么也不明白

御坂19090

[attachimg]166094[/att

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. #define scanf scanf_s
   
5. #define MAXVEX 16                        // 最大顶点数
   
6. #define INFINITY 65535                // 用2的16次方来代表无穷大
   
7. 
   
8. 
   
9. typedef struct {    // 邻接矩阵
   
10.     char vexs[MAXVEX];                                // 顶点表
    
11.     int arc[MAXVEX][MAXVEX];                // 邻接矩阵
    
12.     int numVertexes, numEdges;                // 图中当前的顶点数和边数
    
13. } MGraph;
    
14. 
    
15. typedef int Pathatirx[MAXVEX][MAXVEX];    // 用于存储每条路径对应的长度
    
16. typedef int ShortPathTable[MAXVEX][MAXVEX]; // 路径数组; 用于存储到下标代表的顶点到对应的点的最短路径
    
17. 
    
18. // 建立邻接矩阵
    
19. void Create_MGraph(MGraph* head) {
    
20.     int i, j, k, w;
    
21. 
    
22.     printf("请输入顶点数和边数：\n");
    
23.     scanf("%d %d", &head->numVertexes, &head->numEdges);
    
24.     getchar();  //吸收换行符
    
25. 
    
26.     printf("请录入顶点名称：");
    
27.     for (i = 0; i < head->numVertexes; i++) {    //录入顶点
    
28.         scanf("%c", &head->vexs[i]);
    
29.         getchar();  //吸收换行符
    
30.     }
    
31. 
    
32.     for (i = 0; i < head->numVertexes; i++) {
    
33.         for (j = 0; j < head->numVertexes; j++) {
    
34.             head->arc[i][j] = INFINITY;                        // 邻接矩阵初始化
    
35.         }
    
36.     }
    
37. 
    
38.     printf("请输入边(i,j)的i,j和对应的权w；格式(i j w):\n");
    
39.     for (k = 0; k < head->numEdges; k++) {
    
40.         scanf("%d %d %d", &i, &j, &w);
    
41.         head->arc[i][j] = w;
    
42.         head->arc[j][i] = head->arc[i][j];                        // 因为是无向网图，对称矩阵
    
43.     }
    
44. }
    
45. 
    
46. 
    
47. void ShortestFath_Floyd(MGraph head, Pathatirx *P, ShortPathTable *D) {
    
48.     int v, w, k;
    
49. 
    
50.     //初始化D和P
    
51.     for (v = 0; v < head.numVertexes; v++){
    
52.         for (w = 0; w < head.numVertexes; w++){
    
53.             (*D)[v][w] = head.arc[v][w];
    
54.             (*P)[v][w] = w;
    
55.         }
    
56.     }
    
57.    
    
58.     //优美的弗洛伊德算法
    
59.     for (k = 0; k < head.numVertexes; k++) {
    
60.         for (v = 0; v < head.numVertexes; v++) {
    
61.             for (w = 0; w < head.numVertexes; w++) {
    
62.                 if ((*D)[v][w] > (*D)[v][k] + (*D)[k][w]) {
    
63.                     (*D)[v][w] = (*D)[v][k] + (*D)[k][w];
    
64.                     (*P)[v][w] = (*P)[v][k];
    
65.                 }
    
66.             }
    
67.         }
    
68.     }
    
69. }
    
70. 
    
71. int main() {
    
72.     MGraph head;
    
73.     Pathatirx P;
    
74.     ShortPathTable D;
    
75. 
    
76.     Create_MGraph(&head);
    
77. 
    
78.     ShortestFath_Floyd(head, 0, &P, &D);
    
79. }

复制代码

achimg]

最佳答案

月排行榜 / 总排行榜

homeskating

2023-2-22 21:55:26

ShortestFath_Floyd函数多传了一个参数，或者函数声明的时候你少写了一个参数

跳转到最佳答案楼层

homeskating

ShortestFath_Floyd函数多传了一个参数，或者函数声明的时候你少写了一个参数