Estoy realizando un problema de A* y necesito guardar el padre para luego imprimir el recorrido. El todo funciona correctamente hasta que en el método de imprimir le pido el nodo padre y me da este error:
"error.EXC_BAD_INSTRUCTION (code=EXC_I386_INVOP, subcode=0x0)"
Os dejo los todos los pedazos donde aparece esta variable.
class node{
private:
node *padre;
vector<vector <string>>situacion;
int profundidad;
int g = 0;
int h = 0;
int f = 0;
string paso;
public:
node getPadre(){
return *padre;
}
void setPadre(node newPadre){
padre = &newPadre;
}
};
// ...
newNode.setPadre(nodo); //Donde "nodo es una variable de la clase node"
// ...
node itNode = itNode.getPadre(); // donde it node
El problema es que guardo los nodos en una vector<nodes>
y la reorganizo con sort en cada iteración, con lo que las memorias cambian, y por eso al intentar acceder al nodo padre, no esta ahí.
¿Sabéis si hay alguna manera de hacer un sort con un vector<*node>
?
Muchas gracias de antemano a todos los que respondáis o lo intentéis.