Questo topic e' stato chiuso dal moderatore.
07/09/10 20:16
belledetta
ho bisogno di un aiuto per creare un progetto d'esercitaz per l'uni. si tratta di un grafo pesato che ha come nodi i nomi delle città e come pesi le distanze. devo realizzare un'applicazione che permetta di rappresentarlo e gestirlo.
Il sistema dovrà leggere il file con i nomi delle città, anchi e pesi, e memorizzarlo, in una delle due seguenti strutture a seconda della scelta dell'utente:
1) matrice di adiacenza
2) Liste di adiacenza
Il sistema dovrà realizzare le seguenti funzionalità
1) Aprire il file e memorizzare il grafo rappresentato in una matrice di adiacenza. Se viene scelta questa funzionalità per tutta la durata del programma il grafo sarà memorizza tramite questa struttura;
2) Aprire il file e memorizzarlo in liste di adiacenza. Se viene scelta questa funzionalità per tutta la durata del programma il grafo sarà memorizza tramite questa struttura;
3) Inserire una nuova città: il sistema dovrà consentire di inserire una nuova città nella lista delle città. I collegamenti saranno inseriti nella successiva funzionalità
4) Inserire un nuovo collegamento fra due città e la relativa distanza.
5) Cancellare una città e tutti i collegamenti ad essa incidenti.
6) Cancellare un collegamento fra due città.
7) Salvare la struttura nel file di testo di input nello stesso formato di input.
8) Date due città trovare un qualunque cammino che le congiunge.
9) Date due città trovare il cammino più corto.
sarò immensamente grata a chi voglia aiutarmi, ne va della mia laurea perchè m mancano pochi esami e questo è l'esame critico e se faccio questo progetto vuol dire che sono a buon punto per imparare ciò che m serve per l'esame..
Il sistema dovrà leggere il file con i nomi delle città, anchi e pesi, e memorizzarlo, in una delle due seguenti strutture a seconda della scelta dell'utente:
1) matrice di adiacenza
2) Liste di adiacenza
Il sistema dovrà realizzare le seguenti funzionalità
1) Aprire il file e memorizzare il grafo rappresentato in una matrice di adiacenza. Se viene scelta questa funzionalità per tutta la durata del programma il grafo sarà memorizza tramite questa struttura;
2) Aprire il file e memorizzarlo in liste di adiacenza. Se viene scelta questa funzionalità per tutta la durata del programma il grafo sarà memorizza tramite questa struttura;
3) Inserire una nuova città: il sistema dovrà consentire di inserire una nuova città nella lista delle città. I collegamenti saranno inseriti nella successiva funzionalità
4) Inserire un nuovo collegamento fra due città e la relativa distanza.
5) Cancellare una città e tutti i collegamenti ad essa incidenti.
6) Cancellare un collegamento fra due città.
7) Salvare la struttura nel file di testo di input nello stesso formato di input.
8) Date due città trovare un qualunque cammino che le congiunge.
9) Date due città trovare il cammino più corto.
sarò immensamente grata a chi voglia aiutarmi, ne va della mia laurea perchè m mancano pochi esami e questo è l'esame critico e se faccio questo progetto vuol dire che sono a buon punto per imparare ciò che m serve per l'esame..
Ultima modifica effettuata da belledetta 08/09/10 14:43
aaa