【數據結構算法】圖（二）：存儲結構（鄰接矩陣）

用兩種結構表示圖的頂點和邊（弧） 頂點：因爲不區分大小、主次，所以用一個一維數組來存儲。 邊（弧度）：邊和弧度是頂點與頂點之間的關係，因此我們用二維數組來存儲。 因此： 圖的鄰接矩陣是用兩個數組來表示圖。一個一維數組存儲圖中頂點信息。一個二維數組（我們稱爲鄰接矩陣）存儲圖中的邊或弧信息。 無向圖 想要知道某個頂點的度，其實就是統計一下鄰接矩陣中該頂點所在行或者列的1的個數。 想要知道頂點Vi的所有

>>阅读原文<<