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

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

A.O(n2)

B.O(1)

C.不确定

D.O(n)

正确答案:A

猜你喜欢