c7-2.h

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

 // c7-2.h 图的邻接表存储结构。在教科书第163页
 #define MAX_VERTEX_NUM 20 // 最大顶点数
 enum GraphKind{DG,DN,UDG,UDN}; // {有向图,有向网,无向图,无向网}
 struct ArcNode // 表结点，存弧的信息
 { int adjvex; // 该弧所指向的顶点的位置(序号)
   InfoType *info; // 该弧相关信息(包括网的权值)的指针
   ArcNode *nextarc; // 指向下一条弧的指针
 };
 typedef struct // 头结点，存顶点的信息
 { VertexType data; // 顶点信息
   ArcNode *firstarc; // 第1个表结点的地址，指向第1条依附该顶点的弧的指针
 }VNode,AdjList[MAX_VERTEX_NUM];
 struct ALGraph // 邻接表结构
 { AdjList vertices; // 头结点(顶点)数组
   int vexnum,arcnum; // 图的当前顶点数和弧数
   GraphKind kind; // 图的种类标志
 };