图的存储结构和遍历

时间:2018-01-06 11:18:37
【文件属性】:

文件名称:图的存储结构和遍历

文件大小:15KB

文件格式:CPP

更新时间:2018-01-06 11:18:37

邻接矩阵 邻接表 遍历

//----------------------图的邻接矩阵存储表示----------------------- typedef struct ArcCell { VRType adj; //顶点关系类型。对无权图,用1或0表示是否相邻 }ArcCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM]; typedef struct { VertexType vexs[MAX_VERTEX_NUM]; //顶点向量 AdjMatrix arcs; //邻接矩阵 int vexnum,arcnum; //图的当前顶点数和弧数 }MGraph; //-----------------------图的邻接表存储表示------------------------ typedef struct ArcNode { int adjvex; //该弧所指向的顶点的位置 struct ArcNode *nextarc; //指向下一条弧的指针 InfoType *info; //该弧相关信息的指针值 }ArcNode; typedef struct VNode { VertexType data; //顶点信息 ArcNode *firstarc; //指向第一条依附该顶点的弧的指针 }VNode,AdjList[MAX_VERTEX_NUM]; typedef struct { AdjList vertices; int vexnum,arcnum; //图的当前顶点数和弧数 }ALGraph;


网友评论

  • 谢谢分享,你的资源对我来说非常有用,谢谢分享,多谢多谢