|
Título: ayuda con recorrido de grafos en amplitud y profundidad Publicado por: Beginner Web en 10 Noviembre 2018, 17:17 pm 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 |