Which data structure is used in the breadth-first search of a graph to store…
2017
Which data structure is used in the breadth-first search of a graph to store nodes?
- A.
Array
- B.
Stack
- C.
Queue
- D.
Tree
Attempted by 1160 students.
Show answer & explanation
Correct answer: C
Correct Answer: Queue Explanation: Breadth-first search explores nodes level by level, and a queue is used to store nodes in the order they are visited.