首页 › 答案 › 题库 › 知识竞赛未分类

有n个顶点的图进行深度优先遍历,其空间复杂度为()

有n个顶点的图进行深度优先遍历,其空间复杂度为()
A.O(n2)
B.O(1)
C.不确定
D.O(n)
正确答案:A