例3:有权图(即网络)的邻接矩阵如何表示? 顶点表:(v1v2v3v4v5v6 4邻接矩阵: 5 A 3 2 6 A 8 v4 G 5 5 5 v6 邻接矩阵法实现图的操作,如:求某顶点的度、判断顶点之 间是否有边〔弧)、找顶点的邻接点等等。 邻接矩阵个点需要m个单元存储边弧)空间效率为O(2) 对稀疏图而言尤其浪费空间。10 容易实现图的操作，如：求某顶点的度、判断顶点之 间是否有边（弧）、找顶点的邻接点等等。 n个顶点需要n*n个单元存储边(弧);空间效率为O(n2 )。 例3 ： 有权图（即网络）的邻接矩阵如何表示？ v1 v2 v3 v4 A v5 v6 5 8 4 9 7 5 5 6 1 3 以有向网为例： 邻接矩阵： ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ A = ( v1 v2 v3 v4 v5 v6 ) 邻接矩阵法优点： 邻接矩阵法缺点： 顶点表： 5 7 4 8 9 5 6 5 3 1 ∞ 5 ∞ 7 ∞ ∞ ∞ ∞ 4 ∞ ∞ ∞ 8 ∞ ∞ ∞ ∞ 9 ∞ ∞ 5 ∞ ∞ 6 ∞ ∞ ∞ 5 ∞ ∞ 3 ∞ ∞ ∞ 1 ∞ v1 v2 v3 v4 v5 v6 对稀疏图而言尤其浪费空间