Vidyalelo
Data Structure · Q95

Graph Algorithms (DFS, BFS, Dijkstras, etc)

Programming · Data Structure · question 95

Q95

What is the space complexity of standard DFS(V: no. of vertices E: no. of edges)?

A.
O(V+E)
B.
O(V)
Answer
C.
O(E)
D.
O(V*E)

Answer: Option B

Solution

Answer: Option B
No explanation is given for this question Let's Discuss on Board