在用邻接矩阵存储图时,除了用一个二维数组存储用于 表示顶点间相邻关系的邻接矩阵外,还需用一个一维数组 来存储顶点信息,另外还有图的顶点数和边数。故可将其 式描述如下: # define max VertexNum100/最大顶点数设为100 typedef char Vertexlype *顶点类型设为字符型* typedef int Edge Type 、, /*边的权值设为整型* typedef struct Vertexlype vex[ Max Vertexnum],/顶点表* EdeType edges[Max VertexNum [Max VertexNum *邻接矩阵,即边表* Int n,e: /*顶点数和边数* gRagh / Maragh是以邻接矩阵存储的图类型* 2021年1月21日 数据结构讲义2021年1月21日 数据结构讲义 18 • 在用邻接矩阵存储图时，除了用一个二维数组存储用于 表示顶点间相邻关系的邻接矩阵外，还需用一个一维数组 来存储顶点信息，另外还有图的顶点数和边数。故可将其 形式描述如下： #define MaxVertexNum 100 /*最大顶点数设为100*/ typedef char VertexType; /*顶点类型设为字符型*/ typedef int EdgeType; /*边的权值设为整型*/ typedef struct { VertexType vexs[MaxVertexNum]; /*顶点表*/ EdeType edges[MaxVertexNum][MaxVertexNum]; /*邻接矩阵，即边表*/ int n,e; /*顶点数和边数*/ }Mgragh; /*Maragh是以邻接矩阵存储的图类型*/