Muy buenas a tod@s ,tengo alguno que otro problema con los recorridos en grafos, sigo un criterio y el algoritmo para recorrerlos pero algunos me salen tal cual y otros no, sera que el criterio que me piden no lo respeto? el criterio es izq,der,arriba,abajo

      2------  3
   /  |         / |
1    |      9    |
 \    |  /   \    |
   \  | /      \   |
     8           7
     |______|

Bueno algo asi el grafo

Supuestamente el recorrido en amplitud empezando en 2 es : 2,1,8,3,9,7

Y yo al utilizar el criterio que ya mencione y respetando el algoritmo obtengo

2,1,3,8,7,9     

Respetando el criterio y el algoritmo
empty_q
2
1,3,8
3,8
8,7,9
7,9
9
empty_q