圖的存儲結構

圖的2種常用的存儲形式： 1.數組（鄰接矩陣）表示法 2.鄰接表 數組表示法： 用一個一維數組存放頂點的元素信息 用一個二維數組存儲頂點之間的關係，其中的數據元素A[i][j] = 1,i到j有弧且i≠j,否則A[i][j]= 0 有向圖： OD(vi) = 第i行元素值之和 ID(vi) = 第i列元素之和 無向圖： TD(vi) = 第i行或者第i列的元素值之和 無向圖的鄰接矩陣是對稱矩陣 網

>>阅读原文<<