鄰接矩陣是什么？鄰接矩陣是圖論的內(nèi)容，是指地址集中具有直接聯(lián)系的集合。如果兩點(diǎn)m和N可直接到達(dá)，則v=a[m][N]=a[N][m]對(duì)應(yīng)鄰接矩陣，其中v表示權(quán)重。這個(gè)值可以是1，這只意味著可達(dá)性，可以

鄰接矩陣是什么？

鄰接矩陣是圖論的內(nèi)容，是指地址集中具有直接聯(lián)系的集合。

如果兩點(diǎn)m和N可直接到達(dá)，則v=a[m][N]=a[N][m]對(duì)應(yīng)鄰接矩陣，其中v表示權(quán)重。這個(gè)值可以是1，這只意味著可達(dá)性，可以是兩點(diǎn)之間的距離，也可以是兩點(diǎn)之間的成本，等等。根據(jù)具體情況，這是一個(gè)對(duì)稱矩陣。根據(jù)矩陣的性質(zhì)，我們可以知道其中的原因：鄰接矩陣：它是表示頂點(diǎn)之間鄰接關(guān)系的矩陣。設(shè)g=（V，e）是一個(gè)圖，其中V={V1，V2，vn}。g的鄰接矩陣是一個(gè)n階方陣，具有以下性質(zhì)：對(duì)于無向圖，鄰接矩陣必須是對(duì)稱的，對(duì)角線必須是零。無向圖的鄰接矩陣必須是對(duì)稱的，而有向圖的鄰接矩陣不一定是對(duì)稱的。因此，用鄰接矩陣表示n個(gè)頂點(diǎn)的有向圖時(shí)，需要n^2個(gè)單元來存儲(chǔ)鄰接矩陣；對(duì)于n個(gè)頂點(diǎn)的無向圖，在去掉左上右下對(duì)角線上的0元素后，只在上（下）三角矩陣中存儲(chǔ)剩余的元素，所以只需要1 2。。。（n-1）=n（n-1）/2個(gè)單元格。無向圖鄰接矩陣第i行（或第i列）中非零元素的個(gè)數(shù)正是第i頂點(diǎn)的次。