填空題

已知無向圖G的頂點(diǎn)數(shù)為n，邊數(shù)為e，其鄰接表表示的空間復(fù)雜度為（）。

答案： O（n+e）
題目列表

你可能感興趣的試題

填空題

圖的存儲(chǔ)結(jié)構(gòu)主要有兩種，分別是（）和（）。
答案： 鄰接矩陣；鄰接表
填空題

任何連通圖的連通分量只有一個(gè)，即是（）。
答案： 其自身
微信掃碼免費(fèi)搜題