[C] creazione ed implementazione di grafo orientato e pesato

[LOOP_in_LOOP]

Ciao ragazzi,
sono nuova di questo forum...ho bisogno di una mano urgentissima!!!
Dovrei consegnar un programma in c entro giovedi e non mi sono chiari alcuni passaggi.
il problema e il seguente :
Scrivere un programma ANSI C che esegue le seguenti elaborazioni:
1. Acquisisce un file di testo che rappresenta un grafo, organizzato come segue:
<Numero totale dei vertici>
<Numero di vertici a cui il vertice a e’ direttamente collegato>
<vertice_a> <vertice_b> <peso arco d_ab>
<vertice_a> <vertice_m> <peso arco d_am>
...
<vertice_a> <vertice_z> <peso arco d_az>
<Numero di vertici a cui il vertice b e’ direttamente collegato>
<vertice_b> <vertice_c> <peso arco d_bc>
<vertice_b> <vertice_x> <peso arco d_bx>
...


2. Inserisce i dati in una opportuna struttura dati.
3. Calcola il percorso pi`
u breve tra una coppia di vertici del grafo specificata dall’utente,
mostrando percorso e distanza a monitor.
4. Calcola una serie di statistiche sulle distanze dei percorsi pi`
u brevi tra tutte le coppie di
vertici del grafo: valore massimo, valore minimo, media, mediana.
Per quanto riguarda l’analisi teorica si deve fornire la complessit`a corrispondente ad ognuna
delle seguenti operazioni: calcolo del percorso pi`
u breve tra una coppia di vertici, calcolo delle
statistiche.
Oltre all’analisi teorica della complessit`a si deve effettuare uno studio sperimentale. In particolare,
si deve operare generando casualmente N numeri che rappresentano distanze. L’analisi sperimen-
tale deve quindi valutare la complessit`a al variare del parametro N per il calcolo di ognuna delle
statistiche (massimo, minimo, media, mediana).


Vi ringrazio in anticipo per l'aiuto!!!!!

[MItaly]

Ho rimosso la discussione duplicata e lasciato nel titolo semplicemente l'indicazione del problema (gli "URGENTISSIMO" & co. non sono particolarmente ben visti su questo forum). In ogni caso, ok quella è la consegna, ma dovresti specificare un po' meglio su cosa incontri problemi, altrimenti è difficile darti aiuto mirato.

[LOOP_in_LOOP]

Ciao,
grazie per l'aiuto!!! come faccio per modificare la discussione?
Comunque il file rapprsenta un grafo non pesato a cui e data la costante 1 come valore del peso di tutti gli archi
a me servirebbe trasformare il peso in variabile per poi poterci operare su...so che e un problema stupido ma non riesco a venirne a cap.o....
grazie!!