结点类型定义-数据结构-清华大学严蔚敏

【文件属性】：

文件名称：结点类型定义-数据结构-清华大学严蔚敏

文件大小：3.3MB

文件格式：PPT

更新时间：2024-05-15 11:36:36

数据结构

结点类型定义 #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 ; /* 顶点结点类型定义 */