请用C语言创建一个图的邻接矩阵存储的函数
时间: 2023-11-28 11:03:55 浏览: 93
数据结构C语言版_图的邻接矩阵存储表示和实现
5星 · 资源好评率100%
下面是一个用C语言创建图的邻接矩阵存储的函数:
```
#include <stdio.h>
#include <stdlib.h>
#define MAX_VERTICES 100
int adj_matrix[MAX_VERTICES][MAX_VERTICES];
int num_vertices;
void create_graph() {
int i, j;
printf("Enter the number of vertices: ");
scanf("%d", &num_vertices);
printf("Enter the adjacency matrix:\n");
for (i = 0; i < num_vertices; i++) {
for (j = 0; j < num_vertices; j++) {
scanf("%d", &adj_matrix[i][j]);
}
}
}
int main() {
create_graph();
return 0;
}
```
该函数首先要求用户输入图的顶点数,然后让用户输入邻接矩阵。在这个例子中,我们使用二维数组adj_matrix来表示邻接矩阵,其中adj_matrix[i][j]表示第i个顶点和第j个顶点之间是否有边。如果有边,则adj_matrix[i][j]为1,否则为0。
阅读全文