数据结构第7章图21幻灯片课件.ppt

第七章 图;其中 V = { ei | eiElemSet, i = 1, 2, , n } R = { VR } VR = { | v, wV 且 P(v, w) } 谓词 P(v, w) 定义了 之间关系的意义或信息;7.2 图的存储表示; V1;无向图邻接矩阵表示法特点 无向图邻接矩阵是对称矩阵同一条边表示了两次,无向图的总边数为非0元素个数的一半 顶点v的度:等于