題組內容

三、

(三)若 Graph 有 n 個節點與 e 個邊，請分別以 Big O 寫出以 adjacency matrix 和 adjacency multilist 二種不同資料結構儲存 Graph 空間複雜度。比較且說明兩者在空間複雜度的優劣。（14 分）