Dev - C++ - Que es un bosque abarcador en profundidad?

 
Vista:
sin imagen de perfil

Que es un bosque abarcador en profundidad?

Publicado por Alexander (2 intervenciones) el 24/10/2017 03:25:11
Hola amigos tengo un grafo en c++ y tengo que hacer un método bosque_abarcador_en_profundidad() que retorna un arbol n-ario, el caso es que no se que es un bosque abarcador en profundidad y ya he buscado en google y no encuentro nada, podrían explicarme que es, como funciona cual es el objetivo de hacerlo y que funciones debo crear para hacerlo.
tengo creado un grafo en c++, lo que pasa es que me piden el bosque abarcador en profundidad para ese grafo un algoritmo que es un metodo que crea el arbol con el grafo pero no logro encontrar nada sobre eso.
gracias de antemano.
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder