c7-4.h

清华大学《数据结构》教材第二版对应的C++教学程序

 // c7-4.h 无向图的邻接多重表存储表示
 #define MAX_VERTEX_NUM 20
 enum VisitIf{unvisited,visited};
 struct EBox
 {
   VisitIf mark; // 访问标记
   int ivex,jvex; // 该边依附的两个顶点的位置
   EBox *ilink,*jlink; // 分别指向依附这两个顶点的下一条边
   InfoType *info; // 该边信息指针
 };
 struct VexBox
 {
   VertexType data;
   EBox *firstedge; // 指向第一条依附该顶点的边
 };
 struct AMLGraph
 {
   VexBox adjmulist[MAX_VERTEX_NUM];
   int vexnum,edgenum; // 无向图的当前顶点数和边数
 };