S 7.2图的存储 图的数组（邻接矩阵）存储表示 typedef enumDG,DN,AG,AN}GraphKind typedef struct ArcCell VRType adj; InfoType *info, }ArcCell,AdjMatrix[MAX V NUM]MAX V NUM]; typedef struct VertexType vexs[MAX V NUM]: AdjMatrix arcs; int vexnum arcnum; GraphKind kind; MGraph; ypb@ustc.edu.cn 中国科学技术大学 ypb@ustc.edu.cn 7 中国科学技术大学 7.2图的存储 • 图的数组（邻接矩阵）存储表示 typedef enum{DG，DN，AG，AN} GraphKind； typedef struct ArcCell{ VRType adj; InfoType *info; }ArcCell,AdjMatrix[MAX_V_NUM][ MAX_V_NUM]； typedef struct{ VertexType vexs[MAX_V_NUM]; AdjMatrix arcs; int vexnum,arcnum; GraphKind kind; }MGraph;