@特点: ·无向图的邻接矩阵对称,可压缩存储;有n个顶点的无 向图需存储空间为n(n+1)/2 有向图邻接矩阵不一定对称;有n个顶点的有向图需存 储空间为n2 无向图中顶点V的度TDVi)是邻接矩阵A中第i行元素 之和 有向图中, 顶点Vi的出度是A中第i行元素之和 顶点Ⅴ的入度是A中第列元素之和 意·网络的邻接矩阵可定义为 4n=(0,若,y)成<y,y∈F 0,其它 计算机教研宦 第16页 2021/2/19Data Structure 数 据 结 构—— 第 7 章 图 和 广 义 表 胡建华 2021/2/19 计算机教研室 第16页 ▪ 无向图的邻接矩阵对称，可压缩存储；有n个顶点的无 向图需存储空间为n(n+1)/2 ▪ 有向图邻接矩阵不一定对称；有n个顶点的有向图需存 储空间为n² ▪ 无向图中顶点Vi的度TD(Vi)是邻接矩阵A中第i行元素 之和 ▪ 有向图中， ▪ 顶点Vi的出度是A中第i行元素之和 ▪ 顶点Vi的入度是A中第i列元素之和 ▪ 网络的邻接矩阵可定义为 特点：       = 0，其它 ,若(v , v )或 v , v E(G) [ , ] i j i j i j A i j 