C语言中怎么实现图的存边

在C语言中，可以使用结构体数组来存储图的边信息。具体实现方法如下：

1. 定义一个结构体Edge表示图的一条边，包含起点、终点和权值等信息。

struct Edge {
    int u;  // 起点
    int v;  // 终点
    int w;  // 权值
};

2. 定义一个结构体数组graph[]来存储所有边的信息，其中数组的大小为边的数量。可以通过读取文件或者用户输入来确定边的数量。

int n;  // 图的节点数
int m;  // 图的边数
struct Edge graph[MAX_E];  // 存储所有边的信息

3. 读入每条边的信息，并将其存储到graph[]数组中。例如，可以通过循环读入每条边的起点、终点和权值，并将其赋值给graph[]数组对应的元素。

for (int i = 0; i < m; i++) {
    scanf("%d%d%d", &graph[i].u, &graph[i].v, &graph[i].w);
}

4. 在需要使用图的边信息时，可以遍历graph[]数组来访问每条边的属性。例如，可以通过以下方式访问第i条边的起点、终点和权值：

int u = graph[i].u;
int v = graph[i].v;
int w = graph[i].w;