有向圖的鄰接矩陣是對稱的？

無向圖的鄰接矩陣一定是對稱的.因為如果一個點i到j(luò)有邊,則aij=aji=1;所以都是對稱的.但是有向圖就不一定了,點i 到 j 有邊,aij=1,但j到i不一定有邊,則aji不一定等于1、 有向圖用鄰接矩陣更加節(jié)省存儲空間.因為無向圖的鄰接矩陣是對稱的,所以也就是多用了一些存儲空間.