Recorrer un grafo en profundidad

propuesto por josejuan

Dado un grafo, recorrerlo completamente de forma eficiente.

Enunciado
Suponer que el grafo es "no dirigido" y que todas las aristas tienen igual peso.

Suponer que el grafo es conexo (para cualquier par de vértices existe una ruta que los conecta).

Da igual cual es el producto obtenido (aristas, vértices, caminos, árbol, ...) siempre que el algoritmo permita alcanzar todos los vértices.

Es decir, dado un grafo G=(V,E), la función "walk g v" debe obtener V tras el recorrido.

La siguiente identidad es cierta:

ordenado(V) == ordenado(walk(G, x)) (para todo x de V)
Preguntas sobre el desafío

¿Tienes dudas sobre el desafío? plantéala aquí

Plantea tu pregunta

3 Soluciones

Dar mi solución

Dar mi solución