Vidyalelo
Data Structure · Q126

Graph Algorithms (DFS, BFS, Dijkstras, etc)

Programming · Data Structure · question 126

Q126

Regarding implementation of Depth First Search using stacks, what is the maximum distance between two nodes present in the stack? (considering each edge length 1)

A.
Can be anything
Answer
B.
0
C.
At most 1
D.
Insufficient Information

Answer: Option A

Solution

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