鄰接矩陣怎么畫無向圖？無向圖的鄰接矩陣一定是對稱的.因?yàn)槿绻粋€(gè)點(diǎn)i到j(luò)有邊，則aij=aji=1所以都是對稱的.但是有向圖就不一定了，點(diǎn)i 到 j 有邊，aij=1，但j到i不一定有邊，則aji不一

鄰接矩陣怎么畫無向圖？

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

無向圖的鄰接矩陣一定是什么矩陣？

為對稱矩陣。 根據(jù)矩陣性質(zhì)可知原因： 鄰接矩陣（Adjacency Matrix）：是表示頂點(diǎn)之間相鄰關(guān)系的矩陣。設(shè)G=(V，E)是一個(gè)圖，其中V={v1，v2，…，vn}。G的鄰接矩陣是一個(gè)具有下列性質(zhì)的n階方陣： 對無向圖而言，鄰接矩陣一定是對稱的，而且對角線一定為零。 無向圖的鄰接矩陣一定是對稱的，而有向圖的鄰接矩陣不一定對稱。因此，用鄰接矩陣來表示一個(gè)具有n個(gè)頂點(diǎn)的有向圖時(shí)需要n^2個(gè)單元來存儲鄰接矩陣；對有n個(gè)頂點(diǎn)的無向圖則只存入上（下）三角陣中剔除了左上右下對角線上的0元素后剩余的元素，故只需1 2 ... (n-1)=n(n-1)/2個(gè)單元。 無向圖鄰接矩陣的第i行（或第i列）非零元素的個(gè)數(shù)正好是第i個(gè)頂點(diǎn)的度。