engineering recuitment GATE CSE 2023-24 Test Series Algorithms Graphs/Spanning Tree and Shortest Paths Graph Search
Consider the following graph. If BFS is implemented on the following graph then which of the following set of the nodes are present in the queue after performing 5th dequeue operation?(Root vertex is 1 and consider descending order while visiting the vertices.)
1
2, 7, 6
2
2, 3, 4
3
3, 4, 6
4
8, 7, 6