Forum Informatica Unict

LAUREA TRIENNALE (D.M. 270/04) => Programmazione 2, 9 CFU => Topic started by: sisal on 20-07-2009, 20:18:45



Title: Tipo di Grafo da utilizzare
Post by: sisal on 20-07-2009, 20:18:45
Dato un esercizio, esiste un modo per stabilire quale tipo di grafo utilizzare?

Ad esempio quando gli esercizi dicono:
"creare il grafo corrispondente scegliendo la rappresentazione più opportuna. Giustificare la scelta."

In base a cosa si giustifica la scelta tra implementazione con MatriceAdiacenza oppure ListaAdiacenza?


Title: Re:Tipo di Grafo da utilizzare
Post by: Vivynz on 21-07-2009, 15:43:46
la matrice conviene utilizzarla quando il grafo è denso cioè quando ci sono un numero molto grande di archi..altrimenti conviene la lista..


Title: Re:Tipo di Grafo da utilizzare
Post by: week86 on 24-07-2009, 18:31:00
se il prof chiedesse di giustificare la scelta basterebbe questa motivazione?? nelle slide è spiegato da qualche parte??