[SOLUCIONADO] Obtener datos de una función recursiva

[dehm]

Hola:

Me da que este problema debe de ser una de esas cosas que no son muy complicadas, pero el caso es que soy incapaz de hacerlo.

Bueno, se trata de que tengo una función recursiva que uso para recorrer todos los nodos de un grafo.

Pero lo que no consigo es usar esa función desde fuera, para ir obteniendo cada nodo y poder tratarlo. Ya sea para modificar su valor, para mostrarlo, etc.

¿Alguien me puede ayudar?
Gracias como siempre

[CalgaryCorpus]

Sugiero agregar a la funcion recursiva un parametro adicional, que sea un puntero a una funcion que realiza lo que quieres hacer con cada nodo. Esto no es evidente en la funcion recursiva. Es como una solucion generica a este nivel. Los detalles estan en la implementacion de la funcion que será pasada como parametro.

Código C++:

void funcionRecursiva( Nodo* pnodo, void (*pfunc)( Nodo* ) )
{
    //...
 
    // cuando sea necesario, 
    // en medio de la funcion recursiva, invocar la funcion pfunc
    pfunc( pnodo );
 
    // ...
}
 

La funcion puede hacer lo que quieras, por ejemplo imprimir

Código C++:

void imprimirNodo( Nodo* pnodo ) 
{
   // se me ocurre que los > 100 solo pueden imprimirse
   if( pnodo->valor > 100 )   
   { 
        cout << pnodo->valor << " ";
   }
}
 

y luego invocar la funcion recursiva asi:

Código C++:

int main()
{
    Nodo* grafo = construirGrafo();
 
    funcionRecursiva( grafo, imprimirNodo );
    return 0;
}
 

Si necesitas otras funciones, que hagan otra cosa con cada nodo,
basta definirlas con distinto nombre e invocarlas usando el 2do parametro de la funcion.

Código C++:

void ponerEnCero( Nodo* pnodo )
{
    pnodo->valor = 0;
}
 
// ... en alguna parte, donde se haga necesario
      funcionRecursiva( grafo, ponerEnCero );
 

[dehm]

Genial como siempre, CalgaryCorpus.

Muchas gracias por la respuesta tan completa, con la solución y el ejemplo.

Saludos!!