Skip to main content
se eliminaron 2491 caracteres en el cuerpo
Origen Enlace
Alex Rivas
  • 496
  • 4
  • 21

Esto es loLo que tienes que hacer es en el case cuando leas las lineas que deben tener el formato a b c guardarlo en un arreglo path[][]

(creo que es asi un ejemplo digo

#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]fgets(caracteres, bufferDestino[tam]100, bufferDistancia[tam];
char isFloydCalled;

//codigo de la funcion FloydWarshall(archivo);
void FloydWarshallprintf("%s",caracteres)
{
isFloydCalled = '1';
;

). Luego aplicar el algoritmo floydWarshall como una funcion como sigue:

for(xint i = 0; xi < contNodos; x++) 
path[atoi(origen[x])][atoi(destino[x])] =cn; atoi(distancia[x]i++);

for(x = 0; x < contNodos; x++) 
  path[x][x]path[i][i] = 0;

for(int k = 0; k < contNodos;cn; k++) {
for(x = 0; x < contNodos; x++) {
for(int ji = 0; ji < contNodos;cn; j++i++){
dt = path[x][k] + path[k][j];
if(path[x][j] > dt) {
path[x][j] = dt;
}
}
}
}
}
//codigo de la funcion PrintMessage()
void PrintMessagefor(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++;
        }
     0; j < whilecn; (!feof(fichero)j++) {
            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);
           int distanciadt = malloc((strlen(bufferDistancia)path[i][k] + 1) * sizeof(char));
            strcpy(distancia, bufferDistancia);

            if((aux_origen = buscar(n, origen)) != NULL) {path[k][j];
                if((aux_destino = buscar(n, destino)) != NULL) {
                    arco(aux_origen, aux_destino, distancia);
                } else {
                    aux_destino = buscar(n, destino);
                    arco(aux_origen,path[i][j] aux_destino,> distanciadt);
                }
            }
        }
    }
    fclose(fichero);
break;

case 2:
if(isFloydCalledpath[i][j] != '1')
    FloydWarshall();
printf("Introduzca la ciudad origen: ");
fflush(stdin);
scanf("%s", &origen);
dt;
printf("Introduzca la ciudad destino: ");
fflush(stdin);
scanf("%s", &destino);

PrintMessage(origen, destino);

break;
}

} while (opcion != 3);

return 0;
}

Esto lo haces al terminar el case 1 o al principio del 2 como gustes. Creas un flag para saber si has llamado a la funcion tanto en el case 1 como en el 2(por flag entiendase bool pero dado que en c no existe hazlo con un entero 1-true & 0-false). Haces otra funcion para saber la distancia simplemente le pasas los parametros origen y destino y devuelves path en esas variables. Espero que ahora si entiendassea todo mas claro y disculpa por la respuesta de ayer era incorrecta.

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.

Lo que tienes que hacer es en el case cuando leas las lineas que deben tener el formato a b c guardarlo en un arreglo path[][]

(creo que es asi un ejemplo digo

fgets(caracteres,100,archivo);
printf("%s",caracteres);

). Luego aplicar el algoritmo floydWarshall como una funcion como sigue:

for(int i = 0; i < cn; i++)
    path[i][i] = 0;

for(int k = 0; k < cn; k++)
    for(int i = 0; i < cn; i++)
        for(int j = 0; j < cn; j++){
            int dt = path[i][k] + path[k][j];
            if(path[i][j] > dt)
                path[i][j] = dt;
        }

Esto lo haces al terminar el case 1 o al principio del 2 como gustes. Creas un flag para saber si has llamado a la funcion tanto en el case 1 como en el 2(por flag entiendase bool pero dado que en c no existe hazlo con un entero 1-true & 0-false). Haces otra funcion para saber la distancia simplemente le pasas los parametros origen y destino y devuelves path en esas variables. Espero que ahora sea todo mas claro y disculpa por la respuesta de ayer era incorrecta.

Un moderador ha trasladado los comentarios al chat
se añadieron 24 caracteres en el cuerpo
Origen Enlace
Alex Rivas
  • 496
  • 4
  • 21
#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];
boolchar isFloydCalled;

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

for(x = 0; x < contNodos; x++) 
path[origen[x]][destino[x]]path[atoi(origen[x])][atoi(destino[x])] = distancia[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 = false;'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;
}
#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;
}
#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;
}
se añadieron 33 caracteres en el cuerpo
Origen Enlace
Alex Rivas
  • 496
  • 4
  • 21
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
 
#include "funciones.h"
#define tam 500

bool isFloydCalled = false;

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 *bool fichero;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 origeni, int destinoj)
{
    printf("\nCiudad origen: %s\nCiudad destino: %s\nDistancia: %s\n", origeni, destinoj, path[origen][destino]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;
}
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
 
#include "funciones.h"
#define tam 500

bool isFloydCalled = false;

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()
{
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 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:
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;
}
#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;
}
se añadieron 388 caracteres en el cuerpo
Origen Enlace
Alex Rivas
  • 496
  • 4
  • 21
Loading
se eliminaron 931 caracteres en el cuerpo
Origen Enlace
Alex Rivas
  • 496
  • 4
  • 21
Loading
se añadieron 37 caracteres en el cuerpo
Origen Enlace
Alex Rivas
  • 496
  • 4
  • 21
Loading
se añadieron 2658 caracteres en el cuerpo
Origen Enlace
Alex Rivas
  • 496
  • 4
  • 21
Loading
se eliminaron 12 caracteres en el cuerpo
Origen Enlace
Alex Rivas
  • 496
  • 4
  • 21
Loading
se añadieron 560 caracteres en el cuerpo
Origen Enlace
Alex Rivas
  • 496
  • 4
  • 21
Loading
Origen Enlace
Alex Rivas
  • 496
  • 4
  • 21
Loading