[C] Inserimento dati in grafo

di il
2 risposte

[C] Inserimento dati in grafo

Ciao a tutti, sono alle prese con un esercizio e avrei bisogno di un po' di aiuto.
Praticamente devo inserire i dati di un file di testo in una struttura dati (grafo) e poi stampare a video il contenuto.

Questo è il contenuto del file di testo:
5
3
v_a v_b 8.2 5.3 9.7
v_a v_c 2.5 1.4 3.2
v_a v_e 3.6 5.0 2.7
3
v_b v_a 1.4 5.2 0.1
v_b v_c 8.5 11.4 0.2
v_b v_e 6.9 2.4 2.8
2
v_c v_d 2.7 6.2 1.1
v_c v_e 3.8 4.4 3.4
3
v_d v_a 18.2 7.3 19.7
v_d v_c 12.5 1.6 5.4
v_d v_e 11.6 3.2 12.7
1
v_e v_a 12.6 16.2 14.1
Il formato sarebbe questo:
<Numero totale dei vertici>
<Numero di vertici direttamente collegati al vertice A>
<vertice_A> <vertice_B> <d1> <d2> <d3>
<vertice_A> <vertice_M> <d1> <d2> <d3>
...
<vertice_A> <vertice_Z> <d1> <d2> <d3>
<Numero di vertici direttamente collegati al vertice B>
<vertice_B> <vertice_C> <d1> <d2> <d3>
<vertice_B> <vertice_X> <d1> <d2> <d3>
...
Ho già fatto la funzione di acquisizione dati da file, ma non ho la più pallida idea di come inserire questi dati che ho acquisito, nel grafo. Qualcuno sa aiutarmi?

2 Risposte

Devi accedere o registrarti per scrivere nel forum
2 risposte