有向圖的鄰接矩陣是對(duì)稱的？

無(wú)向圖的鄰接矩陣一定是對(duì)稱的.因?yàn)槿绻粋€(gè)點(diǎn)i到j(luò)有邊,則aij=aji=1;所以都是對(duì)稱的.但是有向圖就不一定了,點(diǎn)i 到 j 有邊,aij=1,但j到i不一定有邊,則aji不一定等于1、 有向圖用鄰接矩陣更加節(jié)省存儲(chǔ)空間.因?yàn)闊o(wú)向圖的鄰接矩陣是對(duì)稱的,所以也就是多用了一些存儲(chǔ)空間.