邻接表与邻接矩阵互换代码

邻接表与邻接矩阵互换代码
#include#includetypedefintInfoType;#defineMAXV100/*最大顶点个数*//*以下定义邻接矩阵类型*/typedefstruct{intno;/*顶点编号*/InfoTypeinfo;/*顶点其他信息*/}VertexType;/*顶点类型*/typedefstruct/*图的定义*/{intedges[MAXV][MAXV];/*邻接矩阵*/intvexnum,arcnum;/*顶点数，弧数*/VertexTypevexs[MAXV];/*存放顶点信息*/}MGraph;/*图的邻接矩阵类型*//*以下定义邻接表类型*/typedefstructANode/*弧的结点结构类型*/{intadjvex;/*该弧的终点位置*/structANode*nextarc;/*指向下一条弧的指针*/InfoTypeinfo;/*该弧的相关信息,这里用于存放权值*/}ArcNode;