1. 首頁 > 生活經驗 > >

鄰接矩陣怎么求

生活百科鄰接


鄰接矩陣怎么求

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