T42 无权有向图的邻接表

三个结构体: 弧,顶点,图

#define MAX_VERTEX_NUM 100
typedef struct ArcNode {
    int adjvex; // 该弧指向的顶点位置
    struct ArcNode* next; // 指向下一条弧的指针
} ArcNode;
typedef struct VNode {
    int data; // 顶点信息
    ArcNode* firstarc; // 指向第一条弧的指针
} VNode;
typedef struct {
    VNode vertices[MAX_VERTEX_NUM]; // 顶点数组
    int vexnum, arcnum; // 图的当前顶点数和弧数
} AdjListGraph;