[已解决]求助

1808035990

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. #define MAXV 50
   
4. 
   
5. typedef int infoType;
   
6. typedef int VertexType;
   
7. typedef struct
   
8. {
   
9.         int edges[MAXV][MAXV];
   
10.         int n,e;
    
11. }Graph;
    
12. 
    
13. typedef struct ANode
    
14. {
    
15.         int adjvex;
    
16.         struct ANode *nextarc;
    
17.         int weight;
    
18. }ArcNode;
    
19. typedef struct Vnode
    
20. {
    
21.         ArcNode *firstarc;
    
22. }VNode;
    
23. typedef VNode AdjList[MAXV];
    
24. typedef struct
    
25. {
    
26.         AdjList adjlist;
    
27.         int n,e;
    
28. }ALGraph;
    
29. 
    
30. void Matrix()
    
31. {
    
32.         Graph G;
    
33.         printf("请输入顶点总数：\n");
    
34.         scanf("%d",&(G.n));
    
35.         printf("请输入边数总数：\n");
    
36.         scanf("%d",&G.e);
    
37.         for(int i=0;i<G.n;i++)
    
38.                 for(int j=0;j<G.n;j++)
    
39.                         G.edges[i][j]=0;
    
40.         printf("请输入边的起始索引、终止索引和权值：\n");
    
41.         for(int i=0;i<G.e;i++)
    
42.         {
    
43.                 int start;
    
44.                 int end;
    
45.                 int weight;
    
46.                 scanf("%d %d %d",&start,&end,&weight);
    
47.                 G.edges[start][end]=weight;
    
48.         }
    
49.         printf("输出有向带权图G的邻接矩阵:\n");
    
50.         for(int i=0;i<G.n;i++)
    
51.         {
    
52.                 for(int j=0;j<G.n;j++)
    
53.                 {
    
54.                         printf("%d\t",G.edges[i][j]);
    
55.                 }
    
56.                 printf("\n");
    
57.         }
    
58. }
    
59. 
    
60. void MatToList(Graph g,ALGraph *&G)    //创建邻接表
    
61. {
    
62.         int i,j,n=g.n;
    
63.         ArcNode *p;
    
64.         G=(ALGraph *)malloc(sizeof(ALGraph));
    
65.         for(i=0;i<n;i++)
    
66.                 G->adjlist[i].firstarc=NULL;
    
67.         for(i=0;i<n;i++)
    
68.                 for(j=n-1;j>=0;j--)
    
69.                         if(g.edges[i][j]!=0)
    
70.                         {
    
71.                                 p=(ArcNode *)malloc(sizeof(ArcNode));
    
72.                                 p->adjvex=j;
    
73.                                 p->nextarc=G->adjlist[i].firstarc;
    
74.                                 G->adjlist[i].firstarc=p;
    
75.                         }
    
76.         G->n=n;
    
77.         G->e=g.e;
    
78. }
    
79. 
    
80. void DispAdj(ALGraph *G)
    
81. {
    
82.         int i;
    
83.         ArcNode *p;
    
84.         printf("\n-------------------------------");
    
85.         printf("\n图的邻接表表示：\n");
    
86.        
    
87.         for(i=0;i<G->n;i++)
    
88.         {
    
89.                 printf("\n   AdjList[%d]",i);
    
90.                 p=G->adjlist[i].firstarc;
    
91.                
    
92.                 while(p!=NULL)
    
93.                 {
    
94.                         printf("-->%d权值[%d]",p->adjvex,p->weight);
    
95.                         p=p->nextarc;
    
96.                 }
    
97.                
    
98.          }
    
99.          printf("\n");
    
100. }
     
101. 
     
102. int main()
     
103. {
     
104.         Matrix();
     
105.         Graph g;
     
106.         ALGraph *G;
     
107.         MatToList(g,G);
     
108.         DispAdj(G);
     
109. }

复制代码

求修改使得能输出邻接表

最佳答案

月排行榜 / 总排行榜

FishC

2024-6-1 23:24:17

你好！根据你的代码，我发现了一些问题并进行了修改。具体修改如下：

1. 首先，在主函数中声明了一个`Graph g`变量，但没有输入顶点数和边数的值。我将这部分代码迁移到了`Matrix`函数中。

2. 在`Matrix`函数中，你需要遍历图的边，使用`for`循环语句，从1到`G.e`。在循环中，接收每条边的起点、终点和权值，并创建对应的邻接表。

3. 接着，在`Matrix`函数中，你需要将邻接表存储到邻接表图`ALGraph`结构中。首先要为`G`动态分配内存空间，然后逐个初始化邻接表节点。

下面是修改后的代码：

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #define MAXV 50
   
4. 
   
5. typedef int infoType;
   
6. typedef int VertexType;
   
7. typedef struct
   
8. {
   
9.     int edges;
   
10.     int n, e;
    
11. } Graph;
    
12. 
    
13. typedef struct ANode
    
14. {
    
15.     int adjvex;
    
16.     struct ANode *nextarc;
    
17.     int weight;
    
18. } ArcNode;
    
19. typedef struct Vnode
    
20. {
    
21.     ArcNode *firstarc;
    
22. } VNode;
    
23. typedef VNode AdjList;
    
24. typedef struct
    
25. {
    
26.     AdjList adjlist[MAXV];
    
27.     int n, e;
    
28. } ALGraph;
    
29. 
    
30. void Matrix(Graph *G, ALGraph *AdjG)
    
31. {
    
32.     printf("请输入顶点总数：\n");
    
33.     scanf("%d", &(G->n));
    
34.     printf("请输入边数总数：\n");
    
35.     scanf("%d", &(G->e));
    
36.     for (int i = 0; i < G->n; i++)
    
37.     {
    
38.         AdjG->adjlist[i].firstarc = NULL;
    
39.     }
    
40.     printf("请输入每条边的起点、终点和权值：\n");
    
41.     for (int k = 0; k < G->e; k++)
    
42.     {
    
43.         int start, end, weight;
    
44.         scanf("%d%d%d", &start, &end, &weight);
    
45.         ArcNode *newArc = (ArcNode *)malloc(sizeof(ArcNode));
    
46.         newArc->adjvex = end;
    
47.         newArc->weight = weight;
    
48.         newArc->nextarc = AdjG->adjlist[start].firstarc;
    
49.         AdjG->adjlist[start].firstarc = newArc;
    
50.     }
    
51. }
    
52. 
    
53. void DispAdj(ALGraph *G)
    
54. {
    
55.     int i;
    
56.     ArcNode *p;
    
57.     printf("\n-------------------------------");
    
58.     printf("\n图的邻接表表示：\n");
    
59. 
    
60.     for (i = 0; i < G->n; i++)
    
61.     {
    
62.         printf("\n   AdjList[%d]", i);
    
63.         p = G->adjlist[i].firstarc;
    
64. 
    
65.         while (p != NULL)
    
66.         {
    
67.             printf("-->%d(权值：%d)", p->adjvex, p->weight);
    
68.             p = p->nextarc;
    
69.         }
    
70.     }
    
71.     printf("\n");
    
72. }
    
73. 
    
74. int main()
    
75. {
    
76.     Graph g;
    
77.     ALGraph *G = (ALGraph *)malloc(sizeof(ALGraph));
    
78.     Matrix(&g, G);
    
79.     DispAdj(G);
    
80.     return 0;
    
81. }

复制代码

希望对你有所帮助！如果还有其他问题，请随时提问。

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。

跳转到最佳答案楼层

FishC

你好！根据你的代码，我发现了一些问题并进行了修改。具体修改如下：

1. 首先，在主函数中声明了一个`Graph g`变量，但没有输入顶点数和边数的值。我将这部分代码迁移到了`Matrix`函数中。

2. 在`Matrix`函数中，你需要遍历图的边，使用`for`循环语句，从1到`G.e`。在循环中，接收每条边的起点、终点和权值，并创建对应的邻接表。

3. 接着，在`Matrix`函数中，你需要将邻接表存储到邻接表图`ALGraph`结构中。首先要为`G`动态分配内存空间，然后逐个初始化邻接表节点。

下面是修改后的代码：

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #define MAXV 50
   
4. 
   
5. typedef int infoType;
   
6. typedef int VertexType;
   
7. typedef struct
   
8. {
   
9.     int edges;
   
10.     int n, e;
    
11. } Graph;
    
12. 
    
13. typedef struct ANode
    
14. {
    
15.     int adjvex;
    
16.     struct ANode *nextarc;
    
17.     int weight;
    
18. } ArcNode;
    
19. typedef struct Vnode
    
20. {
    
21.     ArcNode *firstarc;
    
22. } VNode;
    
23. typedef VNode AdjList;
    
24. typedef struct
    
25. {
    
26.     AdjList adjlist[MAXV];
    
27.     int n, e;
    
28. } ALGraph;
    
29. 
    
30. void Matrix(Graph *G, ALGraph *AdjG)
    
31. {
    
32.     printf("请输入顶点总数：\n");
    
33.     scanf("%d", &(G->n));
    
34.     printf("请输入边数总数：\n");
    
35.     scanf("%d", &(G->e));
    
36.     for (int i = 0; i < G->n; i++)
    
37.     {
    
38.         AdjG->adjlist[i].firstarc = NULL;
    
39.     }
    
40.     printf("请输入每条边的起点、终点和权值：\n");
    
41.     for (int k = 0; k < G->e; k++)
    
42.     {
    
43.         int start, end, weight;
    
44.         scanf("%d%d%d", &start, &end, &weight);
    
45.         ArcNode *newArc = (ArcNode *)malloc(sizeof(ArcNode));
    
46.         newArc->adjvex = end;
    
47.         newArc->weight = weight;
    
48.         newArc->nextarc = AdjG->adjlist[start].firstarc;
    
49.         AdjG->adjlist[start].firstarc = newArc;
    
50.     }
    
51. }
    
52. 
    
53. void DispAdj(ALGraph *G)
    
54. {
    
55.     int i;
    
56.     ArcNode *p;
    
57.     printf("\n-------------------------------");
    
58.     printf("\n图的邻接表表示：\n");
    
59. 
    
60.     for (i = 0; i < G->n; i++)
    
61.     {
    
62.         printf("\n   AdjList[%d]", i);
    
63.         p = G->adjlist[i].firstarc;
    
64. 
    
65.         while (p != NULL)
    
66.         {
    
67.             printf("-->%d(权值：%d)", p->adjvex, p->weight);
    
68.             p = p->nextarc;
    
69.         }
    
70.     }
    
71.     printf("\n");
    
72. }
    
73. 
    
74. int main()
    
75. {
    
76.     Graph g;
    
77.     ALGraph *G = (ALGraph *)malloc(sizeof(ALGraph));
    
78.     Matrix(&g, G);
    
79.     DispAdj(G);
    
80.     return 0;
    
81. }

复制代码

希望对你有所帮助！如果还有其他问题，请随时提问。

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。