鄰接矩陣和鄰接表空間問題

設有 N N N個個節點，使用鄰接矩陣存儲時，頂點數組佔 N N N塊空間，而鄰接矩陣佔 N 2 N^2 N2塊空間。故使用鄰接矩陣所需要的總空間爲 N + N 2 N + N^2 N+N2 在使用鄰接表的時候，頂點數組中同時有數據域和指針域，佔用 2 N 2N 2N空間，邊節點假設有 2 E 2E 2E個(每條邊都會出現兩次)，每個邊節點有存儲節點序號的數據域和指向下一個節點的指針域共佔用 4

>>阅读原文<<