Actualmente me encuentro en una encrucijada. Para una tarea tengo que implementar un grafo ponderado y no dirigido en C, pero no logro encontrar la estructura adecuada. Pude implementar correctamente la estructura del vértice y la arista, pero no logro saber como poder integrar estas en una lista adyacente, ya que simplemente he implementado grafos no ponderados de esta manera.
typedef struct ciudad {
chat nombreC[50];
int población;
int cantHoteles;
};
typedef struct ruta {
char nombreR[50];
int km;
float costoR;
};El vértice es por supuesta la ciudad, y la arista es la ruta. El peso se encuentra en la variable costoR y procede de un cálculo simple.
Agradecería cualquier ayuda.
