Q15

MCQ1 mark, −0.33

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?

(A)

$\text{MNOPQR}$

(B)

$\text{NQMPOR}$

(C)

$\text{QMNROP}$

(D)

$\text{POQNMR}$

Loading…