Ciao a tutti...
per favore potreste aiutarmi a risolvere il punto tre di questo esercizio:
Sia dato il file di stringhe Voli contenente per ogni riga due nomi di Citta’ N1, N2.
Ogni riga indica che esiste un volo diretto da N1 a N2 e viceversa.
Implementare dei metodi JAVA che realizzino le seguenti funzionalità:
1) Leggere il file e rappresentare le connessioni tra le citta’ usando un grafo;
2) Stampare le coppie di citta’ per cui esiste un volo diretto tra di loro;
3) Stampare le coppie di citta’ per cui esiste solo un volo non diretto con due STOP intermedi;
Penso che si potrebbe implementare con una visita in ampiezza con una coda, ma non so come scriverlo...
Rispondi quotando
