鄰接矩陣和鄰接表

圖的存儲結構主要分兩種，一種是鄰接矩陣，一種是鄰接表。 1.鄰接矩陣 鄰接矩陣的存儲方式是用兩個數組來表示圖。一個一維數組儲存圖中頂點信息，一個二維數組儲存圖中的邊或弧的信息。 無向圖 這裏右圖是把頂點作爲矩陣內行和列的標頭羅列出來。如果在兩個頂點之間存在一條邊，那麼就把 1 放在這個位置上。如果邊不存在，那麼就賦值爲 0。 從上面可以看出，無向圖的邊數組是一個對稱矩陣。所謂對稱矩陣就是n階矩陣的

>>阅读原文<<