網(wǎng)絡(luò)矩陣
若G是網(wǎng)絡(luò),則鄰接矩陣可定義為:
其中:
w ij 表示邊上的權(quán)值;
∞表示一個(gè)計(jì)算機(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)值;
∞表示一個(gè)計(jì)算機(jī)允許的、大于所有邊上權(quán)值的數(shù)。
【例】下面帶權(quán)圖的兩種鄰接矩陣分別為A 3 和A 4 。