Skip to main content
8 de 10
se añadieron 33 caracteres en el cuerpo
Alex Rivas
  • 496
  • 4
  • 21

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];
bool isFloydCalled;

//codigo de la funcion FloydWarshall()
void FloydWarshall()
{
isFloydCalled = 1;

for(x = 0; x < contNodos; x++) 
path[origen[x]][destino[x]] = 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 = false;

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)
    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.

Alex Rivas
  • 496
  • 4
  • 21