C语言代码 创建一个邻接矩阵
时间: 2023-02-21 13:29:54 浏览: 15
c语言邻接矩阵
在 C 语言中创建邻接矩阵的代码如下:
```
#include <stdio.h>
#include <stdlib.h>
#define MAX_VERTICES 100
#define INF 10000
int vertex_num; // 图中的顶点数
int matrix[MAX_VERTICES][MAX_VERTICES]; // 邻接矩阵
int main(void) {
int i, j;
printf("请输入顶点数:");
scanf("%d", &vertex_num);
// 初始化邻接矩阵
for (i = 0; i < vertex_num; i++) {
for (j = 0; j < vertex_num; j++) {
if (i == j) {
matrix[i][j] = 0;
} else {
matrix[i][j] = INF;
}
}
}
// 读入边的信息并更新邻接矩阵
int start, end, weight;
while (scanf("%d %d %d", &start, &end, &weight) != EOF) {
matrix[start][end] = weight;
}
// 输出邻接矩阵
for (i = 0; i < vertex_num; i++) {
for (j = 0; j < vertex_num; j++) {
printf("%d ", matrix[i][j]);
}
printf("\n");
}
return 0;
}
```
上面的代码定义了一个名为 `matrix` 的二维数组,用于存储邻接矩阵。然后通过循环读入边的信息并更新邻接矩阵。最后,通过另一个循环输出邻接矩阵。
其中,`MAX_VERTICES` 是设定的最大顶点数,`INF` 是一个较大的数字,用于表示两个顶点之间不存在边。
在这段代码的基础上,你可以进一步修改和扩展它来满足你的需求。
阅读全文