Tengo que mapear un laberinto desde dentro y decidí usar grafos ( Nunca los he usado, estoy aprendiendo sobre la marcha ) pero cuando intento insertar un Nodo al grafo, el programa se cierra sin mandar ningún tipo de error ( Creo que estoy usando memoria no declarada o algo así).
Así se esta declarando el Nodo;
typedef struct Nodo{
int Valor; // 1 si es interseccion
// 0 si es que es recta
struct Nodo *Der;
struct Nodo *Arb;
struct Nodo *Izq;
struct Nodo *Abj;
struct Nodo *Padre;
}Nodo;
La creación del nodo en la cual se reserva la memoria:
Nodo *CrearNodo( Nodo *padre , int n ){
Nodo *nuevoNodo = (Nodo *) malloc( sizeof( Nodo ));
nuevoNodo->Der = NULL;
nuevoNodo->Izq = NULL;
nuevoNodo->Arb = NULL;
nuevoNodo->Abj = NULL;
nuevoNodo->Valor = n;
return nuevoNodo;
}
Y esta es la parte del codigo que está fallando:
Nodo *InsertarNodo( Nodo *Grafo, int dir, int n ){
Nodo *nuevoNodo = CrearNodo( NULL , n );
if( Grafo == NULL ){
Grafo = nuevoNodo;
PostNodo[y][x] = Grafo;
}else{
if( dir == 1 ){
y--;
if( PostNodo[y][x] != NULL ){
Grafo->Arb = (Nodo *)&PostNodo[y][x];
Grafo->Arb->Abj = Grafo->Abj;
}else{
printf("1\n");
nuevoNodo->Abj = Grafo;
printf("2\n");
Grafo->Arb = nuevoNodo;
printf("3\n");
PostNodo[y][x] = Grafo->Arb;
}
return Grafo->Arb;
}else if( dir == 2 ){
x--;
if( PostNodo[y][x] != NULL ){
Grafo->Izq = (Nodo *)&PostNodo[y][x];
Grafo->Izq->Der = Grafo->Izq;
}else{
nuevoNodo->Izq = Grafo;
Grafo->Der = nuevoNodo;
PostNodo[y][x] = Grafo->Izq;
}
return Grafo->Izq;
}else if( dir == 3 ){
x++;
if( PostNodo[y][x] != NULL ){
Grafo->Der = (Nodo *)&PostNodo[y][x];
Grafo->Der->Izq = Grafo->Izq;
}else{
nuevoNodo->Der = Grafo;
Grafo->Izq = nuevoNodo;
PostNodo[y][x] = Grafo->Der;
}
return Grafo->Der;
}else if( dir == 4 ){
y++;
if( PostNodo[y][x] != NULL ){
Grafo->Abj = (Nodo *)&PostNodo[y][x];
Grafo->Abj->Arb = Grafo->Abj;
}else{
nuevoNodo->Arb = Grafo;
Grafo->Abj = nuevoNodo;
PostNodo[y][x] = Grafo->Abj;
}
return Grafo->Abj;
}
}
free( nuevoNodo );
}
específicamente esta parte "Grafo->Arb = nuevoNodo;"