【文件属性】：
文件名称：结点类型定义-数据结构-清华大学严蔚敏
文件大小：3.3MB
文件格式：PPT
更新时间：2021-04-25 17:49:56
数据结构
结点类型定义
#define INFINITY MAX_VAL /* 最大值∞ */
#define MAX_VEX 30 // 最大顶点数
typedef struct ArcNode
{ int tailvex , headvex ; // 尾结点和头结点在图中的位置
InfoType info ; // 与弧相关的信息, 如权值
struct ArcNode *hlink , *tlink ;
}ArcNode ; /* 弧结点类型定义 */
typedef struct VexNode
{ VexType data; // 顶点信息
ArcNode *firstin , *firstout ;
}VexNode ; /* 顶点结点类型定义 */