用C语言函数的功能是输出图G所对应的邻接矩阵
时间: 2024-02-18 17:01:27 浏览: 30
以下是用C语言函数输出图G所对应的邻接矩阵的代码:
```c
#include <stdio.h>
#define MAX_VERTICES 100
int G[MAX_VERTICES][MAX_VERTICES];
int main() {
int V, E; // V为图的顶点数,E为图的边数
scanf("%d %d", &V, &E);
// 初始化邻接矩阵
for (int i = 0; i < V; i++) {
for (int j = 0; j < V; j++) {
G[i][j] = 0;
}
}
// 读入每条边并将其存入邻接矩阵
for (int i = 0; i < E; i++) {
int u, v;
scanf("%d %d", &u, &v);
G[u][v] = 1;
G[v][u] = 1; // 无向图需要将边的两个方向都存储
}
// 输出邻接矩阵
for (int i = 0; i < V; i++) {
for (int j = 0; j < V; j++) {
printf("%d ", G[i][j]);
}
printf("\n");
}
return 0;
}
```
这段代码会先读入图的顶点数和边数,然后初始化邻接矩阵,接着读入每条边并将其存入邻接矩阵,最后输出邻接矩阵。注意,这里假设图是无向图,因此在存储边时需要将边的两个方向都存储。如果是有向图,则只需要存储一条边。
相关推荐
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_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)