心特点 ●元向图的邻接矩阵对称,可压缩存储:有n个顶点的无向图 卿存储空间为n(n+1)/2 有向图邻接矩阵不一定对称:有η个顶点的有向图需存储空 间为n2 ●无向图中顶点的度1D()是邻接矩阵A中第行元素之和 ●有向图中, ◆顶点Ⅵ的出度是A中第行元素之和 ◆顶点Ⅵ的入度是A中第列元素之和 网络的邻接矩阵可定义为: 4n-0,若N,)成 <V ∈E(G) 0,其它❖特点： ⚫无向图的邻接矩阵对称，可压缩存储；有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 