二、网络的邻接矩阵 当G=(V,E)是一个网络时,G的邻接矩阵是具 有如下性质的η阶方阵: 当(W,y)或<M,>∈E(G) A[,j{0当(w,y)或<M,=E(G)且 当(M,y)或<,>E(G)且 其中W表示边上的权值;∞表示一个计算机允 许的、大于所有边上权值的数。二、网络的邻接矩阵 当G=（V，E）是一个网络时，G的邻接矩阵是具 有如下性质的n阶方阵： Wij 当（vi，vj）或< vi，vj >E（G） 0 当（vi，vj）或< vi，vj >E（G）且i=j ∞ 当（vi，vj）或< vi，vj > E（G）且i≠j A[i，j]= 其中Wij表示边上的权值；∞表示一个计算机允 许的、大于所有边上权值的数