c语言无向图的邻接矩阵
时间: 2023-10-18 22:30:33 浏览: 55
数据结构C语言版_图的邻接矩阵存储表示和实现
5星 · 资源好评率100%
邻接矩阵可以用来表示无向图。对于一个n个结点的无向图,邻接矩阵是一个n*n的矩阵,其中第i行第j列的元素表示结点i和结点j之间是否有边相连,如果有,为1;否则,为0。
下面是一个示例代码,其中使用二维数组来表示邻接矩阵:
```c
#include <stdio.h>
#define MAXN 100
int graph[MAXN][MAXN]; // 邻接矩阵
int n; // 结点数
int main() {
scanf("%d", &n);
// 读入邻接矩阵
for(int i=0; i<n; i++) {
for(int j=0; j<n; j++) {
scanf("%d", &graph[i][j]);
}
}
// 输出邻接矩阵
for(int i=0; i<n; i++) {
for(int j=0; j<n; j++) {
printf("%d ", graph[i][j]);
}
printf("\n");
}
return 0;
}
```
在这个示例中,我们首先读入结点数n,然后读入n*n的邻接矩阵,最后输出邻接矩阵。在实际使用中,我们可以根据邻接矩阵来进行图的遍历、查找等操作。
阅读全文