网络矩阵 若G是网络,则邻接矩阵可定义为: 其中: w ij 表示边上的权值; ∞表示一个计算机允许的、大于所有边上权值的数。 【例】下面带权图的两种邻接矩阵分别为A 3 和A 4 。 邻接矩阵.jpg 1.png 2.png 3.png 4.jpg