用C语言实现具有邻接表的图

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

// 定义图的最大顶点数
#define MAX_VERTEX_NUM 100

// 定义邻接表中的边结点
typedef struct ArcNode {
    int adjvex;                 // 该边所指向的顶点的位置
    struct ArcNode* nextarc;    // 指向下一条边的指针
} 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 vexnum, int arcnum) {
    G->vexnum = vexnum;
    G->arcnum = arcnum;
    for (int i = 0; i < G->vexnum; i++) {
        G->vertices[i].data = i;    // 顶点数据默认为顶点的位置
        G->vertices[i].firstarc = NULL;
    }
}

// 添加边
void AddEdge(ALGraph* G, int start, int end) {
    ArcNode* arcNode = (ArcNode*)malloc(sizeof(ArcNode));
    arcNode->adjvex = end;
    arcNode->nextarc = G->vertices[start].firstarc;
    G->vertices[start].firstarc = arcNode;
}

// 打印图的邻接表
void PrintGraph(ALGraph* G) {
    for (int i = 0; i < G->vexnum; i++) {
        printf("顶点 %d 的邻接表：", i);
        ArcNode* arcNode = G->vertices[i].firstarc;
        while (arcNode != NULL) {
            printf("%d ", arcNode->adjvex);
            arcNode = arcNode->nextarc;
        }
        printf("\n");
    }
}

int main() {
    int vexnum = 5;     // 顶点数
    int arcnum = 7;     // 边数

    ALGraph G;
    InitGraph(&G, vexnum, arcnum);

    AddEdge(&G, 0, 1);
    AddEdge(&G, 0, 4);
    AddEdge(&G, 1, 2);
    AddEdge(&G, 1, 3);
    AddEdge(&G, 1, 4);
    AddEdge(&G, 2, 3);
    AddEdge(&G, 3, 4);

    PrintGraph(&G);

    return 0;
}