建立有向图并输出其邻接矩阵 C语言
时间: 2023-06-13 08:07:58 浏览: 88
代码 有向图关联矩阵和邻接矩阵的相互转换算法代码
5星 · 资源好评率100%
以下是建立有向图并输出其邻接矩阵的C语言代码示例:
```c
#include <stdio.h>
#define MAX_VERTICES 100
int adjMatrix[MAX_VERTICES][MAX_VERTICES];
int main() {
int n; // 图中顶点数量
int m; // 图中边的数量
// 读入图中顶点数量和边的数量
scanf("%d %d", &n, &m);
// 初始化邻接矩阵
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) {
adjMatrix[i][j] = 0;
}
}
// 读入每条边并在邻接矩阵中标记对应位置为1
for (int i = 0; i < m; i++) {
int u, v; // 一条边的起点和终点
scanf("%d %d", &u, &v);
adjMatrix[u][v] = 1;
}
// 输出邻接矩阵
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) {
printf("%d ", adjMatrix[i][j]);
}
printf("\n");
}
return 0;
}
```
这段代码中,我们首先读入了图中顶点数量和边的数量,然后初始化了邻接矩阵。接着,我们读入每条边的起点和终点,并在邻接矩阵中标记对应位置为1。最后,我们输出了邻接矩阵。
阅读全文