>图的数组(邻接矩阵)存储表示邻接矩阵 #define max Data 35000 提# define VerNum20 结/有向图,有向网,无向图,无向网 M typedef enum(DG, DN, UDG, UDN GraphKind typedef char VertexType typedef int VRType;/顶点关系0/或“权值 typedef struct( VRType adj; Info Type *information; ArcType; typedef structi VertexType vex verNum; ArcType arcs VerNum VerNum; int vernum arenum. Graph Kind kind; MGraph; 采用邻接矩阵表示法,构造图 s Status Create Graph(MGraph &G)( 构 scanf(&G kind) switch(G kind)t case DG: return CreateDG(G) case DN: return CreateDN(G); case UDG: return CreateUDG(G); case UDN: return CreateUDN(G) default: return ERROR;9 数 据 结 构 之 图 17 ¾ 图的数组（邻接矩阵）存储表示邻接矩阵 #define MaxData 35000 #define VerNum 20 /* 有向图，有向网，无向图，无向网 */ typedef enum{DG, DN, UDG, UDN}GraphKind; typedef char VertexType; typedef int VRType; /*顶点关系 0/1 或 “权值” typedef struct{ VRType adj; InfoType *information; }ArcType; typedef struct{ VertexType vexs[VerNum]; ArcType arcs[VerNum][VerNum]; int vernum, arcnum; GraphKind kind; } MGraph; 数 据 结 构 之 图 18 采用邻接矩阵表示法，构造图 Status CreateGraph(MGraph &G){ scanf(&G.kind); switch(G.kind){ case DG: return CreateDG(G); case DN: return CreateDN(G); case UDG: return CreateUDG(G); case UDN: return CreateUDN(G); default: return ERROR; } }