填空題

設(shè)有一稠密圖G，則G采用（）存儲(chǔ)較省空間。

答案：鄰接矩陣

你可能感興趣的試題

設(shè)有一稀疏圖G，則G采用（）存儲(chǔ)較省空間。

答案：鄰接表

n個(gè)頂點(diǎn)e條邊的圖，若采用鄰接表存儲(chǔ)，則空間復(fù)雜度為（）。

答案： O(n+e)