• Si sabes la cantidad y nombre de ciudades que hay, en tiempo de compilación
  En este caso podrías crear otra struct que relacione cada ciudad con un índice (simulando un Map)
  

typedef struct {
  int indice;
  char *nombre;
} Ciudad;
 
const int NUM_CIUDADES = 3;
 
int main() {
  Ciudad ciudades[NUM_CIUDADES] = { // NUM_CIUDADES aqui es opcional
    {0, "Ciudad 1"},
    {1, "Ciudad 2"},
    {2, "Ciudad 3"}
  };
 
  float matriz_warshall[NUM_CIUDADES][NUM_CIUDADES];
 
  while(fscanf(f, "%s %s %f", ciudad_origen, ciudad_destino, distancia) === 3) {
    // Cada vez que leas una linea, tienes que buscar a que indices corresponden esas ciudades
    int indice_origen = buscarIndice(ciudades, NUM_CIUDADES, ciudad_origen);
    int indice_destino = buscarIndice(ciudades, NUM_CIUDADES, ciudad_destino);
    // Y asi sabras en que posicion tienes que guardar esa distancia
    matriz_warshall[indice_origen][indice_destino] = distancia;
    // Y si el grafo es bidireccional:
    matriz_warshall[indice_destino][indice_origen] = distancia;
  }
  ...
} 

• Si no conoces las ciudades en tiempo de compilación (la cosa se complica un poco más)
  Aquí podrás usar un struct como en el caso anterior pero no podrás inicializar el array ciudades[] estáticamente.
  Cada vez que leas una ciudad, tendrás que ver si ya la tienes guardada en el array y coger su índice correspondiente. En caso de no encontrarla en el array, tendrás que añadirla al final con su índice correspondiente. Hecho esto, la solución es igual al caso anterior.
  

• Línea 4 - No tiene mucho sentido.
• Líneas 7 y 8 - Extraño... Estás asignando ambas líneas a la misma variables.
• Líneas 13 y 14 - 'lineaFinal[0]' es un char, no un char*. Estás intentando copiar cadenas enteras ('linea') dentro de chars...

const MAX_LONGITUD_CIUDAD= 50;
 
int main() {
    char ciudad1[MAX_LONGITUD_CIUDAD];
    char ciudad2[MAX_LONGITUD_CIUDAD];
    float kms;
 
    FILE *f = fopen("fichero.txt", "r");
    while(fscanf(f, "%s %s %f", ciudad1, ciudad2, &kms) == 3) { // fscanf devuelve el numero de variables que ha asignado correctamente, en este caso 3
        printf("La ciudad 1 es: %s\n", ciudad1);
        printf("La ciudad 2 es: %s\n", ciudad2);
        printf("Los kms entre ellas son: %.2f km\n", kms);
    }
 
    // Si ejecutas este programa directamente haciendo doble click sobre el exe, no te dara tiempo a ver nada antes de que la consola de Windows se cierre. Solucion:
    getchar(); // getchar() espera a que pulses una tecla. Una vez pulsada cualquier tecla, el programa se cerrara
} 

struct Ruta {
    char *ciudad1;
    char *ciudad2,
    float distancia;
} 

// FICHERO Cliente.h
// Aqui definiras la estructura de la clase Cliente, solo la estructura
#ifndef CLIENTE_H
#define CLIENTE_H
 
class Cliente {
  private:
    int codigo;
    // resto de atributos de la clase y funciones privadas
    ...
 
  public:
    Cliente(int); // El constructor. En la definicion de la clase no es necesario indicar el nombre de los argumentos
 
    int getCodigo(); 
    // Otros metodos publicos de la clase (atributos preferiblemente privados)
    void otraFuncionDeEjemplo();
    ...
}
 
#endif

// FICHERO Cliente.cpp
// Aqui implementas las funciones definidas en el fichero anterior
#include "Cliente.h" // Incluimos la definicion de la clase porque necesitamos conocerla desde aqui
 
Cliente::Cliente(int codigo) {
    this->codigo = codigo;
}
 
int Cliente::getCodigo() {
    return this->codigo;
}
 
void Cliente::otraFuncionDeEjemplo(...) {
    ...
} 

// FICHERO Utilidades.h
#ifndef UTILIDADES_H
#define UTILIDADES_H
 
#include "Cliente.h"
 
// Esta funcion devolvera el indice del cliente de la lista cuyo codigo sea el mismo que estamos buscando o -1 si no lo encuentra (lo usaremos mas adelante)
int buscarIndiceCliente(Cliente[] listaClientes, int numClientes, int codigo);
 
#endif

// FICHERO Utilidades.cpp
 
#include "Utilidades.h"
#include "Cliente.h"
 
int buscarIndiceCliente(Cliente[] listaClientes, int numClientes, int codigo) {
    // PD: El array se tiene que recorrer desde la posicion 0 hasta la posicion numClientes (no incluida)
    // En la linea 8 de tu codigo estas recorriendo desde la 1 hasta la posicion numClientes (incluida) y eso generara un error
    ...
} 

// FICHERO main.cpp
// Basta con incluir los .h para que este fichero "conozca" la clase Cliente y las funciones (no necesita conocer la implementacion de sus funciones del .cpp)
#include "Cliente.h"
#include "Utilidades.h"
 
// ESTE FRAGMENTO se podria incluir aqui o en un fichero main.h e incluirlo al principio de este
const MAX_CLIENTES = 10;
// Prototipos de funciones que vayamos a usar en el main() -> La implementacion de dichas funciones iria en este mismo fichero -> En este caso usaremos Utilidades.h
// FIN FRAGMENTO
 
int main() {
    Cliente listaClientes[MAX_CLIENTES];
    int numClientes = 0; // Este contador lleva el numero real de clientes en la lista
 
    ...
 
    // Ahora llegamos a tu parte:
    case 'b': case 'B': // No necesitas la llave. Ademas puedes convertir la variable a mayuscula/minuscula para no hacer ambas comprobaciones
        cout << "Introduce codigo: ";
        cin >> codigo;
 
        int indiceCliente = buscarIndiceCliente(listaClientes, numClientes, codigo);
        if(indiceCliente != -1) {
            // Aqui ya puedes recuperar el cliente buscado a una variable para trabajar con el
            Cliente c = listaClientes[indiceCliente];
            // O trabajar con el directamente sin usar otra variable
            listaClientes[indiceCliente].otraFuncionDeEjemplo(); // Incluyendo los mismos argumentos que hayas indicado al definir la funcion
        } else {
            // Si entras aqui es porque el codigo no se ha encontrado
            cout << "El codigo no existe..." << endl;
        }
        // El uso que le das a getch() es para pausar el programa hasta que pulses una tecla y entonces limpiar la pantalla
        // getch() pertenece a <conio.h> y no es estandar. En C++ la opcion recomendable es: cin.get() (y es mejor que no asignes el resultado a ninguna variable para evitar posibles errores futuros)
        cin.get();
        system("cls");
        break;
 
    ....
} 

a - b - c
a - c - b
b - a - c
b - c - a
c - a - b
c - b - a 

if (a >= b) {
  if (b >= c) {
    // a - b - c
  } else if (a >= c) {
    // a - c - b
  } else {
    // c - a - b
  }
} else {
  if (c >= b) {
    // c - b - a
  } else if (a >= c) {
    // b - a - c
  } else {
    // b - c - a
  }
}
 

int main()

int main(int argc, char *argv[])

matriz_1 [ (matriz_2 [i][j]) ] [k]

int var = matriz_2 [i][j]

matriz_1 [var][k]

matriz1[matriz2[i][j]][k]

• Sí. Entonces Producto no es una entidad débil. Puede existir por sí mismo y no tiene dependencia absoluta.
• No, si elimino un proveedor, siempre voy a eliminar sus productos. Entonces Producto podría modelarse como una entidad débil.

PROVEEDOR (id - nombre)
-----------------------
1 - Proveedor 1
2 - Proveedor 2

PRODUCTO (id - nombre - id_proveedor)
-------------------------------------
1 - Manzanas - 1
2 - Peras - 2 

3 - Manzanas - 2

• Entidad que no puede existir sin una entidad fuerte.
• Entidad que por sí sola no tiene una clave primaria y necesita de algún atributo de una entidad fuerte para conformarla.
• ...

CLASE (id, curso, letra, mascota_de_la_clase)                         // [1, 1, A, El calamar Baltasar] | [2, 1, B, El puercoespín Serafín] | [3, 2, A, La rana Gustavo]
DIRECCION (id, calle, portal, piso, letra, ciudad, pais)              // [1, ...] | [2, ...]
ESTUDIANTE (id, dni, nombre, id_clase (FK), id_direccion (FK))        // [1, 12345678A, Pepe, 1, 1] | [2, 87654321B, Juan, 3, 2] 

• "No guardar direcciones en la base de datos si no están asociadas a ningún estudiante"
• "Si se elimina un Estudiante de la base de datos, se debe eliminar su dirección asociada"