ciao, grazie x il codice.. xò ho avuto un'altra illuminazione :master:
non è del tutto vero ke qnd si parla di grafi ci si riferisce agli alberi, in quanto qst ultimi sono grafi particolari.. ovvero i grafi connessi e aciclici.
credo ke mi venga rikiesta prima una rappresentazione del grafo.. quindi stavo pensando di utilizzare le LISTE DI ADIACENZA concatenate o sequenziali..
dopodikè effettuare una visita o mediante la ricerca in profondità o in ampiezza...
Ora se non sbaglio credo di dover individuare il percorso con distanza max da s.. quindi utilizzare del codice ke sia l'inverso
(diciamo) dell'algoritmo di Dijkstra (algoritmo ke individua il percorso minimo)...
Qst è quanto ho capito...
