Ciao a tutti.
Dovrei fare un programma che legge da file una serie di stringhe
<partenza> <destinazione>.
Il numero di linee nel file non è noto a priori e i dati sono messi in modo casuale, ad esempio:
Roma Napoli
Torino Milano
Roma Palermo
Bari Napoli
Ho pensato di fare una lista di città, dove ogni elemento di questa lista contiene la lista delle città che raggiunge.
Il problema è il seguente: poichè devo fare una funzione ricorsiva per risolvere un dato problema, mi sarebbe molto comodo avere a che fare con vettori, dato che permettono l'accesso diretto. Con le liste infatti dovrei scandire la lista per trovare quello che mi serve, e questo comporta un certo costo.
Secondo voi è giusto fare una funzione che converta la lista in vettore???
Altrimenti quale altra soluzione mi consigliate??
Rispondi quotando
