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