Home »
MCQs »
Data Structure and Algorithms (DSA) MCQs
Which of the following data structures is used for depth first traversal of a graph?
5. Which of the following data structures is used for depth first traversal of a graph?
- Stack
- Graph
- Queue
- Tree
Answer
The correct answer is: A) Stack
Explanation
For breadth first traversal of a graph, queue is used whereas for depth first traversal of a graph, stack is used.