search

jorgealonsomar / TFGII-Quiz-Grafos

Trabajo de Fin de Grado. Grafos.
1 stars 0 forks source link

Error en recorrido en profundidad. #40

Closed jjrodriguez closed 9 years ago

jjrodriguez commented 9 years ago

Pregunta de Recorrido en Profundidad

Partiendo de A, recorre el grafo en profundidad. En caso de poderse seleccionar más de un nodo,los nodos se deben escoger en orden alfabético. (semilla: 051020705086589825808604532)

La respuesta correcta es: [A, B, D, E].

A B C D E F A 0 0 0 0 1 1 B 1 0 0 0 0 0 C 0 0 1 0 0 1 D 1 1 1 0 0 0 E 1 0 0 1 0 0 F 0 0 1 0 0 0

A: E, F B: A C: C, F D: A, B, C E: A, D F: C

Del nodo A no se puede ir al B. El recorrido debería ser [A, E, D, C, F, B].

jorgealonsomar commented 9 years ago

El fallo, que es el mismo que se daba en las preguntas de anchura, está arreglado: hallarVecinos() devolvía los arcos entrantes en lugar de los salientes.