填空題

如果無(wú)向圖G有n個(gè)頂點(diǎn)、e條邊且用鄰接矩陣進(jìn)行存儲(chǔ)，那么深度優(yōu)先遍歷圖G的時(shí)間復(fù)雜度為（）。

答案：

O(N2)
題目列表

你可能感興趣的試題

填空題

設(shè)有一稀疏圖G，則G采用（）存儲(chǔ)較省空間。
答案： 鄰接表
微信掃碼免費(fèi)搜題