Llenar listas en funciones recursivas

[dehm]

Bueno, pues sigo con mi grafo y mis listas.

El problema que tengo es que uso funciones de recorrido por un grafo para llenar una lista con los valores de los nodos por donde pasa.

Y a falta de mejor solución, el problema lo soluciono de la siguiente forma:

1.- La lista (y una pila auxiliar) es miembro de la clase
2.- La llamada a la función de recorrido ha de ser mediante otra función que previamente ha de borrar el contenido de la lista para que no se acumulen valores.

La verdad es que no me gusta la solución, aunque funcione.

Pongo un ejemplo de lo que hago:

Código C++:

//*************************************//
//recorrer el arbol a partir de un nodo//
//*************************************//
 
template <typename datonodo_t, typename datoarista_t>
const std::list<nodo<datonodo_t,datoarista_t>*>& Grafo<datonodo_t,datoarista_t>::recorrerGrafo(pNodo& inicio) const
{
    VaciarPila(pilaAristas);
    listaNodos.clear();
    return lista_recorrerGrafo(inicio);
}
template <typename datonodo_t, typename datoarista_t>
const std::list<nodo<datonodo_t,datoarista_t>*>& Grafo<datonodo_t,datoarista_t>::lista_recorrerGrafo(pNodo& inicio) const
{
    pArista A;
    if (inicio)
    {
        guardaAristas(inicio);
        while (!pilaAristas.empty())
        {
            A=pilaAristas.top();
            pilaAristas.pop();
            listaNodos.push_back(A->nodo_destino);
            lista_recorrerGrafo(A->nodo_destino);
        }
    }
    return listaNodos;
}
 

pilaAristas y listaNodos son miembros de la clase.
He de borrar el contenido de la pila auxiliar (pilaAristas) y de la lista que voy a rellenar. (listaNodos)
Para llamar a la función, llamo a una previa que se encarga de eso y que a su vez llama a la función que realmente hace el recorrido.

¿Hay alguna forma más clara de resolver este tipo de cuestiones?

Saludos y gracias!