若G是网络,则邻接矩阵可定义为: A[i,j]= t [例3]带权图的邻接矩阵 0123 3 0 0358 1 30004 5 8 4 2 50002 3 8420 N2 2若 G 是网络,则邻接矩阵可定义为: [例3]带权图的邻接矩阵 0 1 2 3 0 3 5 8 3 0 ∞ 4 5 ∞ 0 2 8 4 2 0 0 1 2 3 V0 V2 V3 V1 3 5 2 8 4 A[i,j]= wij 若(vi , vj)或< vi , vj >是E(G)中的边 ∞ 若(vi , vj)或< vi , vj >不是E(G)中的边