圖的存儲結構——鄰接矩陣

圖的存儲結構之鄰接矩陣 鄰接矩陣表示法 存儲表示 採用鄰接矩陣表示法建立無向網 用代碼實現無向網 鄰接矩陣表示法 如有n個頂點，就是n*n的方陣，與邊數無關ios 對稱矩陣：從矩陣的左上角到右上角的主對角線爲軸，右上角的元與左下角對應的元全都是相等的web 有向圖、無向圖的鄰接矩陣表示法算法 如： 無向圖 總結：數組 無向圖的鄰接矩陣是對稱的； 頂點i的度=第i行（列）中1的個數； 特別的：徹底圖

>>阅读原文<<