Gate CS-2017-2 Question Paper With Solutions

Q. 22 Breath First Search(BFS) has been implemented using queue data structure.

Which one of the following is a possible order of visiting the nodes in the graph above.

(A) MNOPQR

(B) NQMPOR

(C) QMNROP

(D) POQNMR

Answer: (D)

Explanation: