Struttura:

typedef struct graph
{
int nv;
edge **adj; }
graph;
typedef struct edge
{
int key;
int peso;
struct edge *next;
} edge;


graph *G, *H;

a. Scrivere in linguaggio C una funzione che, presi in input il grafo G costruisca un nuovo grafo H tale che l arco e presente in H e con peso p se in G e possibile andare dal nodo a al nodo b con peso minimo p.

Ragazzi non voglio ke mi diate la soluzione ma vorrei ke mi faceste arrivare alla soluzione piano piano...Spero nel vostro aiuto! grazie