Los nodos se van generando y abandonando en el transcurso de la exploración mediante un recorrido en profundidad.