鄰接矩陣怎么求

鄰接矩陣是G=(V ， E)，邏輯結(jié)構(gòu)分為兩部分：V和E集合，其中，V是頂點(diǎn)，E是邊。因此，用一個(gè)一維數(shù)組存放圖中所有頂點(diǎn)數(shù)據(jù)；用一個(gè)二維數(shù)組存放頂點(diǎn)間關(guān)系（邊或?。┑氖藎?這個(gè)二維數(shù)組稱為鄰接矩陣。鄰接矩陣又分為有向圖鄰接矩陣和無向圖鄰接矩陣。
【鄰接矩陣怎么求】無向圖的鄰接矩陣一定是對稱的，而有向圖的鄰接矩陣不一定對稱。因此，用鄰接矩陣來表示一個(gè)具有n個(gè)頂點(diǎn)的有向圖時(shí)需要n^2個(gè)單元來存儲(chǔ)鄰接矩陣；對有n個(gè)頂點(diǎn)的無向圖則只存入上（下）三角陣中剔除了左上右下對角線上的0元素后剩余的元素，故只需1+2+...+(n-1)=n(n-1)/2個(gè)單元。

鄰接矩陣怎么求

推薦閱讀

關(guān)于節(jié)約糧食的名言詩句關(guān)于節(jié)約糧食的名言和詩句

奮斗勵(lì)志朋友圈句子勵(lì)志短句致自己奮斗朋友圈

想發(fā)朋友圈表示心情不好的句子心情不好發(fā)朋友圈的句子心情短句

貝拉玻尿酸是合法的嗎貝拉玻尿酸是進(jìn)口的還是國產(chǎn)的

核桃仁做菜的菜譜，您知道桃仁脆溜雞的做法

淺紫色顯皮膚黑還是白

庫倫旗景點(diǎn)

居家隔離和集中隔離的區(qū)別什么情況下要隔離28天

蟬蛹是什么

怎樣能豐胸最安全有效