/* TODO:以邻接矩阵为存储结构建立无向图 功能描述:创建以邻接矩阵为存储结构的无向图 参数描述:Martrix_Graph型指针G为主要操作参数 提示:在输入无向图顶点信息时提示printf("请输入无向图顶点信息(如ABCDEF....):\n"); 在输入无向图邻接矩阵相连的边信息时提示printf("请输入无向图邻接矩阵相连的边信息,相连标记为1\n"); */ void Create_non_direction_martrix_Graph( Martrix_Graph *G ) { }
时间: 2024-02-18 11:04:58 浏览: 30
好的,您的问题是如何实现以邻接矩阵为存储结构的无向图的创建函数?
下面是一个示例代码实现:
```c
#include <stdio.h>
#include <stdlib.h>
#define MAX_VERTEX_NUM 20
typedef struct {
char vertex[MAX_VERTEX_NUM]; // 顶点信息
int edge[MAX_VERTEX_NUM][MAX_VERTEX_NUM]; // 边信息,邻接矩阵存储结构
int vertex_num; // 顶点数
int edge_num; // 边数
} Matrix_Graph;
void Create_non_direction_martrix_Graph(Matrix_Graph* G) {
printf("请输入无向图顶点信息(如ABCDEF....):\n");
scanf("%s", G->vertex);
G->vertex_num = strlen(G->vertex);
printf("请输入无向图邻接矩阵相连的边信息,相连标记为1:\n");
for (int i = 0; i < G->vertex_num; i++) {
for (int j = i + 1; j < G->vertex_num; j++) {
scanf("%d", &(G->edge[i][j]));
G->edge[j][i] = G->edge[i][j]; // 无向图矩阵对称
if (G->edge[i][j] == 1) {
G->edge_num++;
}
}
}
}
```
该代码中使用 scanf() 函数依次输入顶点信息和邻接矩阵中相邻顶点是否相连的信息,如果相连则标记为1。顶点信息和邻接矩阵相邻顶点是否相连的信息都存储在 Martrix_Graph 结构体中。在输入邻接矩阵信息时,因为是无向图,所以需要将矩阵对称。同时,需要记录边数,如果相邻顶点相连则边数加1。
希望这个回答能够解决你的问题!
相关推荐
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)