c语言 图的存储邻接矩阵,C语言 实现邻接矩阵存储图
时间: 2023-10-18 07:16:09 浏览: 40
好的,以下是C语言实现邻接矩阵存储图的示例代码:
```c
#include <stdio.h>
#include <stdlib.h>
#define MAX_VERTEX_NUM 100 // 最大顶点数
typedef struct {
int vertex[MAX_VERTEX_NUM]; // 存放顶点信息
int edge[MAX_VERTEX_NUM][MAX_VERTEX_NUM]; // 存放边的信息
int vertex_num; // 顶点数
int edge_num; // 边数
} Graph;
// 初始化图
void InitGraph(Graph *g) {
g->vertex_num = 0;
g->edge_num = 0;
for (int i = 0; i < MAX_VERTEX_NUM; i++) {
g->vertex[i] = 0;
for (int j = 0; j < MAX_VERTEX_NUM; j++) {
g->edge[i][j] = 0;
}
}
}
// 添加顶点
void AddVertex(Graph *g, int v) {
g->vertex[g->vertex_num++] = v;
}
// 添加边
void AddEdge(Graph *g, int v1, int v2, int w) {
g->edge[v1][v2] = w;
g->edge_num++;
}
// 打印图
void PrintGraph(Graph *g) {
printf("Vertex: ");
for (int i = 0; i < g->vertex_num; i++) {
printf("%d ", g->vertex[i]);
}
printf("\nEdge:\n");
for (int i = 0; i < g->vertex_num; i++) {
for (int j = 0; j < g->vertex_num; j++) {
printf("%d ", g->edge[i][j]);
}
printf("\n");
}
}
int main() {
Graph g;
InitGraph(&g);
AddVertex(&g, 1);
AddVertex(&g, 2);
AddVertex(&g, 3);
AddEdge(&g, 0, 1, 1);
AddEdge(&g, 1, 2, 2);
AddEdge(&g, 2, 0, 3);
PrintGraph(&g);
return 0;
}
```
在这个示例代码中,我们使用了一个结构体 `Graph` 来存储图的信息,其中包括顶点信息、边的信息、顶点数和边数。我们使用了一个二维数组 `edge` 来存储边的信息,其中 `edge[i][j]` 表示从顶点 i 到顶点 j 的边的权重。在初始化图的时候,我们将所有的顶点和边的权重都初始化为 0,然后在添加顶点和边的时候,根据具体的需求来修改对应的数组元素。最后,我们实现了一个 `PrintGraph` 函数来打印图的信息。