題組內容

三、

(二)若 Graph 有 n 個節點與 e 個邊，請分別說明並以 Big O 寫出 adjacency matrix 和 adjacency multilist 二種不同資料結構儲存 Graph 時，計算 Graph 中所有節點 Degree 演算法的時間複雜度。（10 分）