Ahora mismo tengo esto para buscar los vecinos, pero no funciona..

void inicializarGrafo(struct grafo *grafo) {
	grafo->numNodos = 5;
	strcpy(grafo->nombres[0], "Centro");
	strcpy(grafo->nombres[1], "Ensanche");
	strcpy(grafo->nombres[2], "Fuenfresca");
	strcpy(grafo->nombres[3], "San Leon");
	strcpy(grafo->nombres[4], "San Julian");
 
	grafo->matriz[0][0]=0;
	grafo->matriz[0][1]=1;
	grafo->matriz[0][2]=0;
	grafo->matriz[0][3]=1;
	grafo->matriz[0][4]=1;
	grafo->matriz[1][1]=0;
	grafo->matriz[1][0]=1;
	grafo->matriz[1][2]=1;
	grafo->matriz[1][3]=0;
	grafo->matriz[1][4]=1;
	grafo->matriz[2][2]=0;
	grafo->matriz[2][0]=0;
	grafo->matriz[2][1]=1;
	grafo->matriz[2][3]=1;
	grafo->matriz[2][4]=1;
	grafo->matriz[3][3]=0;
	grafo->matriz[3][0]=1;
	grafo->matriz[3][1]=0;
	grafo->matriz[3][2]=1;
	grafo->matriz[3][4]=1;
	grafo->matriz[4][0]=1;
	grafo->matriz[4][1]=1;
	grafo->matriz[4][2]=1;
	grafo->matriz[4][3]=1;
	grafo->matriz[4][4]=0;
}
 
void buscarVecinos(struct grafo *grafo, int indiceNodo, char Nodo) {
	int nodo_origen, i;
	char nodo_origenl, nodo;
	printf("Selecciona un nodo: \n 0.-Centro\n1.-Ensanche\n2.-Fuenfresca\n3.-San Leon\nSan Julian\n");
	scanf("%d", &nodo_origen);
	for (i=0;i==4;i++) {
			if (grafo->matriz[nodo_origen][i]==1) {
				nodo = *grafo->nombres[i];
				nodo_origenl = *grafo->nombres[nodo_origen];
				printf("%d es vecino de %d",nodo_origenl, nodo);
			}
	}
}

He hecho una matriz de adyacencia que marca 1 si estan conectados y 0 si no lo estan, luego pido un nodo de origen, y hago un for para que recorra toda la matriz de adyacencia y si encuentra uno que sea 1 que lo escriba en pantalla, pero no funciona...

Eso es para buscar los vecinos, no para el camino..

Alguna ayuda?

La verdad es que no tengo ni idea, no nos ha dicho nada mas... para la vuelta de navidad traed un grafo que busque el camino mas corto entre los nodos mediante colas...

No me dejan utilizarlo, me hacen hacerlo con una cola

Hola buenas, tengo que hacer un grafo para la universidad en c, y la verdad es que estoy bastante atascado..

He estado buscando pero no encuentro nada que me sirva.. alguien podria ayudarme?

Tengo que realizar un grafo, sin ponderar y sin dirigir, bien sencillito.

Para empezar he puesto 5 nodos, y he creado la matriz de adyacencia, hasta ahi bien.

El problema es que no se como hacer para buscar los vecinos y buscar el camino minimo, es decir, que te digan el origen y el destino y tu indiques el camino minimo... ahi estoy atascado...

Por lo que tengo entendido hay que crear una cola ciruclar, pero no se como, estoy bastante liado..

alguna ayuda?

Lo siento, habia dejado descuidado este tema y lo he actualizado con todos los videos...

Eso espero, aunque supongo que en tan poco tiempo no, y ya no por mi, mi verdadero objetivo es que las grandes desarrolladoras vean que tambien hay buenos jugadores en ubuntu, a ver si empiezan a sacar sus juegos tambien para ubuntu, que ahora con steam es facil...

Actualizado 

Muchas gracias! Ahora mismo lo descargo y lo pruebo!

Ya descargue de alli la version de jahshaka, el tar.gz....

Hay alguna forma de usarlo con 32 bits? o algun programa similar? Lo utilizaria para crear efectos especiales..

Pues sale esto: 

marcos@marcos-System-Product-Name:~/Descargas/jahshaka$ make
make: *** No se especificó ningún objetivo y no se encontró ningún makefile.  Alto.
marcos@marcos-System-Product-Name:~/Descargas/jahshaka$ sudo make install
[sudo] password for marcos:
make: *** No hay ninguna regla para construir el objetivo «install».  Alto.
marcos@marcos-System-Product-Name:~/Descargas/jahshaka$

La linea 425 esta vacía, que debo poner?

Estas son las ultima líneas:
La ultima es la linea 429