Salve sono una studentessa e devo sostenere un'esame di prgrammazione ma sinceramente non sono per niente brava in questo campo.
Devo presentare un progetto e non so come fare....qualcuno m può aiutare??? gliene sarei immensamente grata..
il progetto è piuttosto lungo per come è stato proposto dalla prof... cerco d sintetizzare un pò scrivendo quello che non so fare...
Sia dato un insieme di città e di distanze fra esse, realizzare un'applicazione che permetta di rappresentarlo e gestirlo. I dati di questo problema possono essere rappresentati tramite una struttura dati denominata grafo pesato.
definito come segue:
• V: insieme di Vertici o Nodi
• E={vi , vj }: insieme di Archi
• {vi , vj } = {vj , vi } Grafo semplice o non orientato
• W : E→ R+ peso degli archi
Nel nostro problema V rappresenta l'insieme delle città, E l'insieme delle strade che collegano le città, e W la funzione che individua la lunghezza del collegamento
Dato in input un file di testo avente il seguente formato:
• La prima riga conterrà il numero n di città gestite dal sistema (numero dei nodi del grafo).
• La seconda riga conterrà la lista cittao citta1 ...... cittaN-1 dei nomi delle città trattate dal sistema. Nel seguito del file ogni città sarà individuata dall'indice nella lista (nomi dei nodi del grafo).
• Per ogni coppia di città citta i e citta j collegate da una strada di lunghezza K scrivere una riga
i j K, con 0<=i,j<=N-1 (ogni riga contiene gli indici di un arco e la lunghezza)
//Esempio file di input del progetto
4
AOSTA MILANO TORINO GENOVA
0 1 186
0 2 115
1 2 142
2 3 169
1 3 140
EOF
Il sistema dovrà leggere il file e memorizzarlo, in una delle due seguenti strutture a seconda della scelta dell'utente:
matrice di adiacenza o 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.
vi prego aiutatemi a sviluppare questo progetto...
grazie..mille
