Hola a todos,
En primer lugar decirles que soy muy novata con C++, asi que les pido paciencia.
Estoy haciendo un Grafo en C++ y me he encontrado con un problema a la hora de hacer los recorridos en el.
El metodo Grafo:bpp(Nodo *v) debe hacer un recorrido en profundidad desde el nodo *v.
La implementacion de este metodo ha de ser recursiva, y he ahí donde me encuentro con el problema:
El pseudocodigo es el siguiente:
Código:
operacion BusquedaPrimeroEnProfundidad
BorraMarcas
para v = 1,...,n hacer
si marca[v]= noVisitado entonces
bpp(v)
finpara
El problema es que, si fuera de Grafo::bpp creo la funcion bpp(Nodo *v), al no ser dicha funcion miembro de ninguna clase no me funciona.
Queda descartado modificar el .h para ponerla como "friend", asi que les pido ayuda para plantear el problema.
Resumiendo: se trataria de ver como implementar la recursividad dentro del metodo, sin hacer uso de funciones externas.
Saludos, Ainhoa.