無向圖的鄰接矩陣?yán)} 鄰接矩陣怎么畫無向圖？
鄰接矩陣怎么畫無向圖？無向圖的鄰接矩陣必須是對稱的。如果點(diǎn)I到j(luò)有一條邊，那么AIJ=Aji=1，所以它們都是對稱的。但有向圖并不一定。如果點(diǎn)I到j(luò)有邊，AIJ=1，但是j到I不一定有邊，那么Aji不
鄰接矩陣怎么畫無向圖？
無向圖的鄰接矩陣必須是對稱的。如果點(diǎn)I到j(luò)有一條邊，那么AIJ=Aji=1，所以它們都是對稱的。但有向圖并不一定。如果點(diǎn)I到j(luò)有邊，AIJ=1，但是j到I不一定有邊，那么Aji不一定等于1，因?yàn)闊o向圖的鄰接矩陣是對稱的，它占用了更多的存儲空間