The Breadth First Search algorithm has been implemented using the queue data…

GATE · 2008 · CS

The Breadth First Search algorithm has been implemented using the queue data structure. One possible order of visiting the nodes of the following graph is

A.
MNOPQR
B.
NQMPOR
C.
QMNPRO
D.
QMNPOR

Attempted by 480 students.

Show answer

Correct answer: C

The worked solution is available to enrolled students.

Video solution available to enrolled students.

Explore the full course: Iocl Engineers Officers Grade A Paper 2