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;