tft每日頭條

 > 知識

 > 鄰接矩陣怎麼求

鄰接矩陣怎麼求

知識 更新时间:2025-04-26 06:29:29

  鄰接矩陣是G=(V,E),邏輯結構分為兩部分:V和E集合,其中,V是頂點,E是邊。因此,用一個一維數組存放圖中所有頂點數據;用一個二維數組存放頂點間關系(邊或弧)的數據,這個二維數組稱為鄰接矩陣。鄰接矩陣又分為有向圖鄰接矩陣和無向圖鄰接矩陣。

  無向圖的鄰接矩陣一定是對稱的,而有向圖的鄰接矩陣不一定對稱。因此,用鄰接矩陣來表示一個具有n個頂點的有向圖時需要n^2個單元來存儲鄰接矩陣;對有n個頂點的無向圖則隻存入上(下)三角陣中剔除了左上右下對角線上的0元素後剩餘的元素,故隻需1+2+...+(n-1)=n(n-1)/2個單元。

更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!

查看全部

相关知識资讯推荐

热门知識资讯推荐

网友关注

Copyright 2023-2025 - www.tftnews.com All Rights Reserved