有效边表转换算法代码C++

以下是一个简单的有效边表转换算法的C代码：

#include <stdio.h>
#include <stdlib.h>

#define MAX_VERTICES 100 // 最大顶点数
#define MAX_EDGES 100 // 最大边数

typedef struct {
    int x, y; // 边的两个顶点
} Edge;

typedef struct {
    int y; // 另一个顶点
    int next; // 指向下一条边的索引
} Node;

typedef struct {
    int count; // 顶点数
    int edge_count; // 边数
    Edge edges[MAX_EDGES]; // 边数组
    Node nodes[MAX_EDGES * 2]; // 节点数组
    int head[MAX_VERTICES]; // 每个顶点的第一条边的索引
} Graph;

void add_edge(Graph *g, int x, int y) {
    // 添加一条边
    g->edges[g->edge_count].x = x;
    g->edges[g->edge_count].y = y;
    // 将边添加到节点数组中
    g->nodes[g->edge_count * 2].y = y;
    g->nodes[g->edge_count * 2].next = g->head[x];
    g->head[x] = g->edge_count * 2;
    // 添加另一条方向相反的边
    g->nodes[g->edge_count * 2 + 1].y = x;
    g->nodes[g->edge_count * 2 + 1].next = g->head[y];
    g->head[y] = g->edge_count * 2 + 1;
    g->edge_count++;
}

void print_graph(Graph *g) {
    // 打印图的邻接表表示
    for (int i = 0; i < g->count; i++) {
        printf("%d: ", i);
        for (int j = g->head[i]; j != -1; j = g->nodes[j].next) {
            printf("%d ", g->nodes[j].y);
        }
        printf("\n");
    }
}

int main() {
    Graph g;
    g.count = 6;
    g.edge_count = 0;
    for (int i = 0; i < MAX_VERTICES; i++) {
        g.head[i] = -1;
    }
    add_edge(&g, 0, 1);
    add_edge(&g, 0, 2);
    add_edge(&g, 1, 2);
    add_edge(&g, 1, 3);
    add_edge(&g, 2, 3);
    add_edge(&g, 2, 4);
    add_edge(&g, 3, 4);
    add_edge(&g, 3, 5);
    add_edge(&g, 4, 5);
    print_graph(&g);
    return 0;
}

注意，这只是一个简单的实现，实际应用中需要考虑更多的情况和优化。