The Breadth First Search (BFS) algorithm has been implemented using the queue data structure. Which one of the following is a possible order of visiting the nodes in the graph below?


- AMNOPQR
- BNQMPOR
- CQMNROP
- DPOQNMR
AlgorithmsGraph Traversals (BFS, DFS) & Single-Source Shortest PathsMCQ1 mark · −1/3 if wrongMedium

A GATE question every morning
One real past-paper question every morning for your branch, answer hidden until you tap. Free on Telegram.