// c7-2'.h 圖的鄰接表存儲結(jié)構(gòu)(與單鏈表的變量類型建立聯(lián)系)
 #define MAX_VERTEX_NUM 20 // 最大頂點數(shù)
 enum GraphKind{DG,DN,UDG,UDN}; // {有向圖,有向網(wǎng),無向圖,無向網(wǎng)}
 struct ElemType // 新增
 { int adjvex; // 該弧所指向的頂點的位置
   InfoType *info; // 該弧相關(guān)信息(包括網(wǎng)的權(quán)值)的指針
 };

 struct ArcNode // 表結(jié)點，存弧的信息，修改
 { ElemType data; // 除指針以外的部分都屬于ElemType
   ArcNode *nextarc; // 指向下一條弧的指針
 };

 typedef struct // 頭結(jié)點，存頂點的信息
 { VertexType data; // 頂點信息
   ArcNode *firstarc; // 第1個表結(jié)點的地址，指向第1條依附該頂點的弧的指針
 }VNode,AdjList[MAX_VERTEX_NUM];

 struct ALGraph // 鄰接表結(jié)構(gòu)
 { AdjList vertices; // 頭結(jié)點(頂點)數(shù)組
   int vexnum,arcnum; // 圖的當前頂點數(shù)和弧數(shù)
   GraphKind kind; // 圖的種類標志
 };
 #define LNode ArcNode // 新增，定義單鏈表的結(jié)點類型是圖的表結(jié)點的類型
 #define next nextarc // 新增，定義單鏈表結(jié)點的指針域是表結(jié)點指向下一條弧的指針域
 typedef ArcNode *LinkList; // 新增，定義指向單鏈表結(jié)點的指針是指向圖的表結(jié)點的指針