網(wǎng)絡(luò)矩陣
若G是網(wǎng)絡(luò),則鄰接矩陣可定義為:
其中:
w ij 表示邊上的權(quán)值;
∞表示一個計算機(jī)允許的颤专、大于所有邊上權(quán)值的數(shù)钠乏。
【例】下面帶權(quán)圖的兩種鄰接矩陣分別為A 3 和A 4 。
鄰接矩陣.jpg
1.png
2.png
3.png
4.jpg
網(wǎng)絡(luò)矩陣
若G是網(wǎng)絡(luò),則鄰接矩陣可定義為:
其中:
w ij 表示邊上的權(quán)值;
∞表示一個計算機(jī)允許的颤专、大于所有邊上權(quán)值的數(shù)钠乏。
【例】下面帶權(quán)圖的兩種鄰接矩陣分別為A 3 和A 4 。