關於鄰接多重表

對於鄰接表存儲無向圖，結點的個數是邊數的兩倍，如圖: 該圖有5條邊，用鄰接表存儲: 結點是邊數的2倍，而且對邊進行操作時(比如刪除，插入等)要對兩個頂點操作，比較麻煩，所以書上又介紹了鄰接多重表： 對於這張圖G1的鄰接多重表的圖，我就納悶了，比如用鄰接多重表創建無向圖時，輸入序列（權值暫且不考慮，爲0）: 0 1 0 0 3 0 1 2 0 1 4 0 2 3 0 2 4 0 嗯，輸入0 1 0，

>>阅读原文<<