数据结构第7章图2.pptVIP

无向图邻接矩阵表示法特点： 无向图邻接矩阵是对称矩阵，同一条边表示了两次,无向图的总边数为非0元素个数的一半； 顶点v的度:等于二维数组对应行（或列）中1的个数； 判断两顶点v、u是否为邻接点:只需判断二维数组对应分量是否为1； 顶点不变，在图中增加、删除边:只需对二维数组对应分量赋值1或清0； 设图的顶点数为 n ,存储图用一维数组, 数组元素有m（m=n)个,则G占用存储空间：m+n2；G占用存储空间只与它的顶点数有关，与边数无关；适用于边稠密的图； 图的数组存储表示 #define INFINITY INT_MAX // 最大值∞ #define MAX_VERTEX_NUM 20 // 最大顶点个数 typedef enum {DG, DN, AG, AN} GraphKind; //{有向图,有向网,无向图,无向网} typedef struct ArcCell { //存储弧/边的信息，即邻接矩阵 VRType adj; // VRType是顶点关系类型。 //对无权图，用1或0表示相邻否； // 对带权图，则为权值类型。 InfoType *info; // 该弧相