创建一个邻接矩阵的c语言代码
时间: 2023-06-11 16:08:52 浏览: 88
以下是一个创建邻接矩阵的 C 语言代码示例:
```
#include <stdio.h>
#include <stdlib.h>
int main()
{
int n, i, j;
printf("Enter the number of vertices: ");
scanf("%d", &n); // 输入顶点数
int **adj_matrix = (int **)malloc(n * sizeof(int *)); // 创建二维数组
for (i = 0; i < n; i++) {
adj_matrix[i] = (int *)malloc(n * sizeof(int));
for (j = 0; j < n; j++) {
adj_matrix[i][j] = 0; // 初始化为0
}
}
// 输入邻接矩阵
printf("Enter the adjacency matrix:\n");
for (i = 0; i < n; i++) {
for (j = 0; j < n; j++) {
scanf("%d", &adj_matrix[i][j]);
}
}
// 输出邻接矩阵
printf("The adjacency matrix is:\n");
for (i = 0; i < n; i++) {
for (j = 0; j < n; j++) {
printf("%d ", adj_matrix[i][j]);
}
printf("\n");
}
// 释放内存
for (i = 0; i < n; i++) {
free(adj_matrix[i]);
}
free(adj_matrix);
return 0;
}
```
在这个示例中,我们首先输入顶点数,然后使用 `malloc()` 动态分配内存来创建二维数组,初始化为0,接着输入邻接矩阵,并输出结果。最后,我们使用 `free()` 释放分配的内存。
阅读全文
相关推荐
![-](https://img-home.csdnimg.cn/images/20241231044901.png)
![-](https://img-home.csdnimg.cn/images/20241231045053.png)
![-](https://img-home.csdnimg.cn/images/20241231045053.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://img-home.csdnimg.cn/images/20241231045021.png)
![-](https://img-home.csdnimg.cn/images/20241231044833.png)
![rar](https://img-home.csdnimg.cn/images/20241231044955.png)