c7-2'.h

数据结构算法解析第七章图论的程序源码

 // c7-2'.h 图的邻接表存储结构(与单链表的变量类型建立联系)
 #define MAX_VERTEX_NUM 20 // 最大顶点数
 enum GraphKind{DG,DN,UDG,UDN}; // {有向图,有向网,无向图,无向网}
 struct ElemType // 新增
 { int adjvex; // 该弧所指向的顶点的位置
   InfoType *info; // 该弧相关信息(包括网的权值)的指针
 };

 struct ArcNode // 表结点，存弧的信息，修改
 { ElemType data; // 除指针以外的部分都属于ElemType
   ArcNode *nextarc; // 指向下一条弧的指针
 };

 typedef struct // 头结点，存顶点的信息
 { VertexType data; // 顶点信息
   ArcNode *firstarc; // 第1个表结点的地址，指向第1条依附该顶点的弧的指针
 }VNode,AdjList[MAX_VERTEX_NUM];

 struct ALGraph // 邻接表结构
 { AdjList vertices; // 头结点(顶点)数组
   int vexnum,arcnum; // 图的当前顶点数和弧数
   GraphKind kind; // 图的种类标志
 };
 #define LNode ArcNode // 新增，定义单链表的结点类型是图的表结点的类型
 #define next nextarc // 新增，定义单链表结点的指针域是表结点指向下一条弧的指针域
 typedef ArcNode *LinkList; // 新增，定义指向单链表结点的指针是指向图的表结点的指针