数据结构II5 第7章图11讲义教材.ppt

;v2;7.2 图的存储结构 多重链表;数组表示法邻接矩阵 设G=(V,E)是有n?1个顶点的图G的邻接矩阵A是具有以下性质的n阶方阵;例;图的邻接表存储表示 #define MAX_VERTEX_NUM 20 typedef struct ArcNode { int adjvex ; struct ArcNode * nextarc ; InfoType * info ; } ArcNode ;