ciao a tutti,volevo sapere come è possibile implementare un algoritmo che leggendo un file di testo crei una matrice di adiacenza che rappresenti un grafo.
Il file testo è così strutturato:
La prima riga del file contiene N, il numero di nodi. I nodi sono numerati da 0 a N-1.
La seconda riga del file contiene M, il numero di archi.
Le restanti M righe del file contengono un arco ciascuno, rappresentato come coppia di nodi.
Esempio:
10
9
0 2
1 4
1 7
0 7
3 6
6 8
2 5
1 8
7 9
GRAZIE!!