数据结构讲解材料.pptVIP

结点结构： 邻接点域 链域 数据域 邻接点域：指示与顶点vi邻接的点在图中的位置。 链域：指示下一条边或弧的结点。 数据域：存储和边或弧相关的信息。 表头结点结构： 数据域 链域 数据域：存储顶点vi及与顶点有关的其它信息。 链域：指示链表中第一个结点。 例： v1 v2 v3 v4 v1 v4 v2 v3 v5 0 1 2 3 v1v2v3v4 1 2 ^ ^ 3 ^ 0 ^ 0 1 2 3 4 v1v2v3v4v5 3 1 4 2 1 4 3 1 2 0 2 0 ^ ^ ^ ^ ^ C表示： #define MAX_VERTEX_NUM 20 typedef struct ArcNode{ int adjvex; //该弧所指向的顶点的位置 struct ArcNode *nextarc; //指向下一条弧的指针 InfoType *info; //该弧相关信息的指针 }ArcNode; typedef struct VNode{ VertexType data; //顶点信息