填空題

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

答案：鄰接表

你可能感興趣的試題

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

答案： O(n+e)

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

答案： O(n²)