Skip to main content
6 de 10
se eliminaron 931 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];
P_NODO n = NULL;
P_NODO aux_origen, aux_destino;

FILE * fichero;

//codigo de la funcion FloydWarshall()
void FloydWarshall()
{
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 origen, int destino)
{
    printf("\nCiudad origen: %s\nCiudad destino: %s\nDistancia: %s\n", origen, destino, path[origen][destino]);
}

int main() {

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:
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