Pages: [1]   Go Down
Print
Author Topic: Tipo di Grafo da utilizzare  (Read 765 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
sisal
Matricola
*
Offline Offline

Posts: 87



« 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?
« Last Edit: 20-07-2009, 20:21:36 by sisal » Logged
Vivynz
Forumista Eroico
*****
Offline Offline

Gender: Female
Posts: 2.033


File reality.sys corrupted, Reboot Universe? Y/N


« Reply #1 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..
Logged

L'odrine delle lttere dnetro una praorla non è ipmortatne, la sloa cosa ipmortatne è che la pmria e l'utlima ltteera sinao nel potso giutso. Il rseto può essree in un dsiodrine più totlae e voi ptoerte smerpe lggeree sneza porblmea.
week86
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 174



WWW
« Reply #2 on: 24-07-2009, 18:31:00 »

se il prof chiedesse di giustificare la scelta basterebbe questa motivazione?? nelle slide è spiegato da qualche parte??
Logged
Pages: [1]   Go Up
Print
Jump to: