填空題

n個頂點e條邊的有向圖，若采用鄰接表存儲，則空間復雜度為（）。

答案： O(n+e)

你可能感興趣的試題

在有n個頂點的有向圖中，每個頂點的度最大可達（）。

答案： 2(n-1)

具有10個頂點的無向圖中，邊數(shù)最多為（）

答案： 45