// c7-2.h 圖的鄰接表存儲(chǔ)表示
 #define MAX_VERTEX_NUM 20
 enum GraphKind{DG,DN,AG,AN}; // {有向圖,有向網(wǎng),無向圖,無向網(wǎng)}
 struct ArcNode
 {
   int adjvex; // 該弧所指向的頂點(diǎn)的位置
   ArcNode *nextarc; // 指向下一條弧的指針
   InfoType *info; // 網(wǎng)的權(quán)值指針
 }; // 表結(jié)點(diǎn)
 typedef struct
 {
   VertexType data; // 頂點(diǎn)信息
   ArcNode *firstarc; // 第一個(gè)表結(jié)點(diǎn)的地址,指向第一條依附該頂點(diǎn)的弧的指針
 }VNode,AdjList[MAX_VERTEX_NUM]; // 頭結(jié)點(diǎn)
 struct ALGraph
 {
   AdjList vertices;
   int vexnum,arcnum; // 圖的當(dāng)前頂點(diǎn)數(shù)和弧數(shù)
   int kind; // 圖的種類標(biāo)志
 };