请用C语言以邻接链表形式实现无向联通图

以下是使用 C 语言实现无向联通图的邻接链表代码：

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

#define MAX_VERTEX_NUM 20

// 边节点结构体
typedef struct ArcNode {
    int adjvex;  // 相邻顶点的下标
    struct ArcNode* next;  // 指向下一个边节点的指针
} ArcNode;

// 顶点节点结构体
typedef struct VNode {
    int data;  // 顶点的数据
    ArcNode* firstarc;  // 指向第一个边节点的指针
} VNode, AdjList[MAX_VERTEX_NUM];

// 邻接链表结构体
typedef struct {
    AdjList vertices;  // 顶点数组
    int vexnum;  // 顶点数
    int arcnum;  // 边数
} ALGraph;

// 初始化邻接链表
void InitGraph(ALGraph* G) {
    int i;
    G->vexnum = 0;
    G->arcnum = 0;
    for (i = 0; i < MAX_VERTEX_NUM; i++) {
        G->vertices[i].data = 0;  // 顶点数据初始化为0
        G->vertices[i].firstarc = NULL;  // 边指针初始化为NULL
    }
}

// 添加顶点
void AddVertex(ALGraph* G, int v) {
    G->vertices[G->vexnum].data = v;
    G->vexnum++;
}

// 添加边
void AddEdge(ALGraph* G, int v1, int v2) {
    ArcNode* p;
    // 在v1的链表中添加一个节点
    p = (ArcNode*)malloc(sizeof(ArcNode));
    p->adjvex = v2;
    p->next = G->vertices[v1].firstarc;
    G->vertices[v1].firstarc = p;
    // 在v2的链表中添加一个节点
    p = (ArcNode*)malloc(sizeof(ArcNode));
    p->adjvex = v1;
    p->next = G->vertices[v2].firstarc;
    G->vertices[v2].firstarc = p;
    G->arcnum++;
}

// 输出邻接链表
void PrintGraph(ALGraph G) {
    int i;
    ArcNode* p;
    for (i = 0; i < G.vexnum; i++) {
        printf("%d: ", G.vertices[i].data);
        p = G.vertices[i].firstarc;
        while (p != NULL) {
            printf("%d ", G.vertices[p->adjvex].data);
            p = p->next;
        }
        printf("\n");
    }
}

int main() {
    ALGraph G;
    InitGraph(&G);
    AddVertex(&G, 1);
    AddVertex(&G, 2);
    AddVertex(&G, 3);
    AddVertex(&G, 4);
    AddEdge(&G, 1, 2);
    AddEdge(&G, 1, 3);
    AddEdge(&G, 2, 4);
    AddEdge(&G, 3, 4);
    PrintGraph(G);
    return 0;
}

以上代码实现了无向联通图的邻接链表表示，其中使用了邻接链表结构体 ALGraph，顶点节点结构体 VNode 和边节点结构体 ArcNode，具体实现了初始化邻接链表，添加顶点和边，以及输出邻接链表等基本操作。