Gate CS-2008 Question Paper With Solutions

Q. 2 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

Answer: (C)

Explanation: