[已解决]关于用邻接表创建图的问题

chinggggg

程序运行了一会，但什么都没显示

截取了一部分出来。。可以编译。

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. #define MAXVEX 14
   
5. 
   
6. //边表结点
   
7. typedef struct EdgeNode
   
8. {
   
9.     int adjvex;
   
10.     int weight;
    
11.     struct EdgeNode *next;
    
12. } EdgeNode;
    
13. 
    
14. //顶点表结点
    
15. typedef struct VertexNode
    
16. {
    
17.     int in;
    
18.     int data;
    
19.     EdgeNode *firstedge;
    
20. } VertexNode,AdjList[MAXVEX];
    
21. 
    
22. //这个表
    
23. typedef struct
    
24. {
    
25.     AdjList adjList;
    
26.     int numVertexes,numEdges;
    
27. } graphAdjList,*GraphAdjList;
    
28. 
    
29. void CreateALGraph(GraphAdjList GL)
    
30. {
    
31.     int i;
    
32.     EdgeNode *e;
    
33.     GL->numEdges = 20;
    
34.     GL->numVertexes = 14;
    
35.     for(i = 0; i < GL->numVertexes; ++i)
    
36.     {
    
37.         GL->adjList[i].data = i;
    
38.     }
    
39. }
    
40. 
    
41. int main()
    
42. {
    
43.     GraphAdjList G;
    
44.     CreateALGraph(&G);
    
45.     printf("%d",G->numEdges);
    
46.     return 0;
    
47. }
    

复制代码

最佳答案

月排行榜 / 总排行榜

claws0n

2018-10-12 21:47:31

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. #define MAXVEX 14
   
5. 
   
6. 
   
7. typedef struct Node_of_Edge
   
8. {
   
9.         int adjvex;
   
10.         int weight;
    
11.         struct EdgeNode *next;
    
12. }EdgeNode;
    
13. 
    
14. 
    
15. typedef struct Node_of_Vertex
    
16. {
    
17.         int in;
    
18.         int data;
    
19.         EdgeNode *firstedge;
    
20. }VertexNode, AdjList[MAXVEX];
    
21. 
    
22. 
    
23. typedef struct Adjacent_Graph_List
    
24. {
    
25.         AdjList adjList;
    
26.         int numVertexes, numEdges;
    
27. }GraphAdjList;
    
28. 
    
29. void CreateALGraph(GraphAdjList ** G)
    
30. {
    
31.         int i;
    
32.         EdgeNode *e;
    
33.         *G = (GraphAdjList *)malloc(sizeof(GraphAdjList));
    
34.         (*G)->numEdges = 20;
    
35.         (*G)->numVertexes = 14;
    
36.         for (i = 0; i < (*G)->numVertexes; ++i)
    
37.         {
    
38.                 (*G)->adjList[i].data = i;
    
39.         }
    
40. }
    
41. 
    
42. int main()
    
43. {
    
44.         GraphAdjList *G;
    
45.         CreateALGraph(&G);
    
46.         printf("%d", G->numEdges);
    
47.         return 0;
    
48. }

复制代码

暂时能用

跳转到最佳答案楼层

claws0n

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. #define MAXVEX 14
   
5. 
   
6. 
   
7. typedef struct Node_of_Edge
   
8. {
   
9.         int adjvex;
   
10.         int weight;
    
11.         struct EdgeNode *next;
    
12. }EdgeNode;
    
13. 
    
14. 
    
15. typedef struct Node_of_Vertex
    
16. {
    
17.         int in;
    
18.         int data;
    
19.         EdgeNode *firstedge;
    
20. }VertexNode, AdjList[MAXVEX];
    
21. 
    
22. 
    
23. typedef struct Adjacent_Graph_List
    
24. {
    
25.         AdjList adjList;
    
26.         int numVertexes, numEdges;
    
27. }GraphAdjList;
    
28. 
    
29. void CreateALGraph(GraphAdjList ** G)
    
30. {
    
31.         int i;
    
32.         EdgeNode *e;
    
33.         *G = (GraphAdjList *)malloc(sizeof(GraphAdjList));
    
34.         (*G)->numEdges = 20;
    
35.         (*G)->numVertexes = 14;
    
36.         for (i = 0; i < (*G)->numVertexes; ++i)
    
37.         {
    
38.                 (*G)->adjList[i].data = i;
    
39.         }
    
40. }
    
41. 
    
42. int main()
    
43. {
    
44.         GraphAdjList *G;
    
45.         CreateALGraph(&G);
    
46.         printf("%d", G->numEdges);
    
47.         return 0;
    
48. }

复制代码

暂时能用

chinggggg

claws0n 发表于 2018-10-12 21:47
暂时能用

Soga..还要申请空间..thx!

claws0n

chinggggg 发表于 2018-10-13 16:34
Soga..还要申请空间..thx!

嗯，因为你原本的 GraphAdjList G 是指针，哪能存储那么多东西？