Atlasingeniería

Estructuras de datos · BFS y DFS

En qué orden visita BFS

Enunciado

En un grafo no dirigido, A es vecino de B y C; B es vecino de D; C es vecino de D y E. Se recorre con BFS desde A, encolando los vecinos en orden alfabético. Ordená los nodos según el orden en que se visitan.

Tu intento

Resolución

Probá primero, aunque sea a medias: mirar la resolución sin haber intentado se siente igual que entender, y no lo es.