<strong id="htdjz"><sup id="htdjz"></sup></strong><samp id="htdjz"><tbody id="htdjz"><bdo id="htdjz"></bdo></tbody></samp>

填空題

如果無向圖G有n個頂點、e條邊且用鄰接矩陣進行存儲，那么深度優(yōu)先遍歷圖G的時間復雜度為（）。

答案：

O(N²)

你可能感興趣的試題

如果無向圖G有n個頂點，那么G的一棵生成樹有且僅有（）條邊。

答案： n-1

設有一稀疏圖G，則G采用（）存儲較省空間。

答案：鄰接表