[已解决]邻接矩阵的基本运算代码

18878977809

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. 
   
4. typedef int ElemType;
   
5. 
   
6. #define MAXV 20
   
7. #define INF 32767
   
8. 
   
9. 
   
10. typedef struct//顶点
    
11. {
    
12.         char no;
    
13.     ElemType data;
    
14. }VertexType;
    
15. 
    
16. typedef struct//邻接矩阵数组
    
17. {
    
18.         int edges[MAXV][MAXV];   //邻接矩阵数组
    
19.         int n,e;                 //顶点数，边数
    
20.     VertexType vexs[MAXV];   //顶点信息
    
21. }MatGraph;
    
22. 
    
23. 
    
24. 
    
25. //创建图的运算算法
    
26. void CreateAdj(MatGraph *G)//创建图的邻接矩阵
    
27. {
    
28.   G=(MatGraph *)malloc(sizeof(MatGraph));
    
29.   int i=0,j=0;
    
30.   printf("请输入邻接矩阵的顶点数和边数：\n");
    
31.   scanf("%d",&G->n);
    
32.   scanf("%d",&G->e);
    
33. 
    
34.   printf("请输入邻接矩阵的顶点信息：\n");
    
35.   while(i<G->n)
    
36.   {
    
37.     scanf("%c",&G->vexs[i].no);
    
38.         i++;
    
39.         getchar();
    
40.   }
    
41.   i=0;
    
42. 
    
43.   printf("请输入邻接矩阵:\n");
    
44.   while(i<G->n)
    
45.   {
    
46.     while(j<G->n)
    
47.         {
    
48.       scanf("%d",&G->edges[i][j]);
    
49.           j++;
    
50.         }
    
51.         j=0;
    
52.         i++;
    
53.   }
    
54. }
    
55. 
    
56. 
    
57. //输出图的运算算法
    
58. void DispAdj(MatGraph *G)
    
59. {
    
60.   int i=0,j=0;
    
61.   printf("邻接矩阵:\n");
    
62.   while(i<G->n)
    
63.   {
    
64.           while(j<G->n)
    
65.           {
    
66.          printf("%3d",G->edges[i][j]);
    
67.                  j++;
    
68.           }
    
69.       printf("\n");
    
70.           j=0;
    
71.           i++;
    
72.   }
    
73. }
    
74. 
    
75. 
    
76. //销毁图的运算算法
    
77. void DestroyAdj(MatGraph *G)
    
78. {
    
79.    free(G);
    
80. }
    
81. 
    
82. 
    
83. 
    
84. void main()
    
85. {
    
86.    MatGraph *G;
    
87.    CreateAdj(G);
    
88.    DispAdj(G);
    
89. }

复制代码

在调试时G->n,G->e 出现CXX0030:Error:expression cannot be evpraluated 的提示

最佳答案

月排行榜 / 总排行榜

lei1996

2021-6-4 20:57:08

void main()
{
   MatGraph *G;
   CreateAdj(G);
   DispAdj(G);
}
把这里的MatGraph *G;换成MatGraph *G=(MatGraph *)malloc(sizeof(MatGraph));可以解决  就不需要void CreateAdj(MatGraph *G)中的G=(MatGraph *)malloc(sizeof(MatGraph));
如果你就是为了在void CreateAdj(MatGraph *G)申请内存  那就返回值类型改为MatGraph * 然后返回G   
因为你原来void CreateAdj(MatGraph *G)函数中的 G=(MatGraph *)malloc(sizeof(MatGraph));并不会把申请地址传给void main()中的G  所以会导致你DispAdj(G);中的G是个野指针

跳转到最佳答案楼层

lei1996

void main()
{
   MatGraph *G;
   CreateAdj(G);
   DispAdj(G);
}
把这里的MatGraph *G;换成MatGraph *G=(MatGraph *)malloc(sizeof(MatGraph));可以解决  就不需要void CreateAdj(MatGraph *G)中的G=(MatGraph *)malloc(sizeof(MatGraph));
如果你就是为了在void CreateAdj(MatGraph *G)申请内存  那就返回值类型改为MatGraph * 然后返回G   
因为你原来void CreateAdj(MatGraph *G)函数中的 G=(MatGraph *)malloc(sizeof(MatGraph));并不会把申请地址传给void main()中的G  所以会导致你DispAdj(G);中的G是个野指针