Que es un bosque abarcador en profundidad?
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.
Crear cuenta