Clarification required in Breadth First Search code as output doesn't match my understanding

Question

I found this code from techiedelight [https://www.techiedelight.com/breadth-first-search/] for BFS

the code is as below:

#include 
#inc