Esto es lo que tienes que hacer
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include "funciones.h"
#define tam 500
int opcion, contNodos = 1, i, j, x, k, dt, path[tam][tam];
char * origen, * destino, * distancia, buffer[tam], bufferNodo[tam], * numNodo, bufferOrigen[tam], bufferDestino[tam], bufferDistancia[tam];
char isFloydCalled;
//codigo de la funcion FloydWarshall()
void FloydWarshall()
{
isFloydCalled = '1';
for(x = 0; x < contNodos; x++)
path[atoi(origen[x])][atoi(destino[x])] = atoi(distancia[x]);
for(x = 0; x < contNodos; x++)
path[x][x] = 0;
for(k = 0; k < contNodos; k++) {
for(x = 0; x < contNodos; x++) {
for( j = 0; j < contNodos; j++){
dt = path[x][k] + path[k][j];
if(path[x][j] > dt) {
path[x][j] = dt;
}
}
}
}
}
//codigo de la funcion PrintMessage()
void PrintMessage(int i, int j)
{
printf("\nCiudad origen: %s\nCiudad destino: %s\nDistancia: %s\n", i, j, path[i][j]);
}
int main() {
isFloydCalled = '0';
P_NODO n = NULL;
P_NODO aux_origen, aux_destino;
FILE * fichero;
do {
printf("\n1. Comprobar validez del fichero.\n");
printf("2. Obtener ruta más corta.\n");
printf("3. Salir\n");
printf("\Intoduzca una opcion: ");
scanf("%d",&opcion);
switch (opcion) {
case 1:
if((fichero = fopen("carreteras.txt", "r")) == NULL) {
fprintf(stderr, "Fallo al intentar abrir el fichero. \n");
} else {
bufferNodo[0] = '#';
fscanf(fichero,"%s",bufferNodo);
numNodo = malloc((strlen(bufferNodo) + 1) * sizeof(char));
strcpy(numNodo, bufferNodo);
while (bufferNodo[0] != '#') {
n = nuevo(n, numNodo);
fscanf(fichero,"%s",bufferNodo);
numNodo = malloc((strlen(bufferNodo) + 1) * sizeof(char));
strcpy(numNodo, bufferNodo);
contNodos++;
}
while (!feof(fichero)) {
fscanf(fichero,"%s",bufferOrigen);
origen = malloc((strlen(bufferOrigen) + 1) * sizeof(char));
strcpy(origen, bufferOrigen);
fscanf(fichero,"%s",bufferDestino);
destino = malloc((strlen(bufferDestino) + 1) * sizeof(char));
strcpy(destino, bufferDestino);
fscanf(fichero,"%s",bufferDistancia);
distancia = malloc((strlen(bufferDistancia) + 1) * sizeof(char));
strcpy(distancia, bufferDistancia);
if((aux_origen = buscar(n, origen)) != NULL) {
if((aux_destino = buscar(n, destino)) != NULL) {
arco(aux_origen, aux_destino, distancia);
} else {
aux_destino = buscar(n, destino);
arco(aux_origen, aux_destino, distancia);
}
}
}
}
fclose(fichero);
break;
case 2:
if(isFloydCalled != '1')
FloydWarshall();
printf("Introduzca la ciudad origen: ");
fflush(stdin);
scanf("%s", &origen);
printf("Introduzca la ciudad destino: ");
fflush(stdin);
scanf("%s", &destino);
PrintMessage(origen, destino);
break;
}
} while (opcion != 3);
return 0;
}
Espero que ahora si entiendas.