鄰接矩陣是G=(V,E),邏輯結構分為兩部分:V和E集合,其中,V是頂點,E是邊。因此,用一個一維數組存放圖中所有頂點數據;用一個二維數組存放頂點間關系(邊或弧)的數據,這個二維數組稱為鄰接矩陣。鄰接矩陣又分為有向圖鄰接矩陣和無向圖鄰接矩陣。
無向圖的鄰接矩陣一定是對稱的,而有向圖的鄰接矩陣不一定對稱。因此,用鄰接矩陣來表示一個具有n個頂點的有向圖時需要n^2個單元來存儲鄰接矩陣;對有n個頂點的無向圖則隻存入上(下)三角陣中剔除了左上右下對角線上的0元素後剩餘的元素,故隻需1+2+...+(n-1)=n(n-1)/2個單元。
更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!