數據結構學習日誌之十七--圖的存儲結構（鄰接矩陣）

因爲任意兩個頂點之間都可能存在聯繫，因此無法用數據元素在內存中的物理位置來表示元素之間的關係。 對於無向圖，圖的鄰接矩陣存儲方式是用兩個數組來表示圖。一個一維數組存儲圖中頂點信息，一個二維數組（稱爲鄰接矩陣）存儲圖中的邊或弧。 如圖，假設該二維數組爲A，則A[v0][v1]的值爲1代表頂點v0跟v1之間有邊，A[v1][v3]的值爲0則代表v1與v3之間沒有邊。可以看出無向圖的鄰接矩陣都爲對稱矩陣

>>阅读原文<<