Pages: [1]   Go Down
Print
Author Topic: Problema esercizi grafo  (Read 693 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
Dhavamba
Apprendista Forumista
**
Offline Offline

Posts: 286


« on: 20-06-2009, 16:28:56 »

Siccome le ultime lezioni non le ho potute seguire per problemi personali ho dovuto studiarmi da solo i grafi, ora chiedo cortesemente se una buon'anima caritatevoli può postare un esercizio che me lo prendo come esempio per farne altri!!! (Sto cercando di farli ma ho paura di aver sbagliato tutto), tipo questo:

Dato in input un file della seguente forma:
Città
Catania
Roma
Milano
Messina



Connessioni – Distanza (km)
Catania Messina 100
Milano Como 35



• Le connessioni sono dirette ed ogni città è connessa con un numero molto basso di
città (es. 2).
• Leggere il file e creare il grafo corrispondente scegliendo la rappresentazione più
opportuna. Giustificare la scelta.
• Data in input una coppia di città, calcolare un cammino che le connette (se esiste) e il
peso di tale cammino (infinto se il cammino non esiste). Si noti che il grafo può
essere disconnesso.
• Stampare a video tale cammino e peso totale.
• L’implementazione deve contenere la classe grafo con tutti gli attributi, metodi (o
classi) necessari al corretto funzionamento. Si gestiscano opportunamente le
eccezioni. I metodi devono essere commentati. E’ necessario implementare il
metodo main.
Logged
Pages: [1]   Go Up
Print
Jump to: