Albero e grafici nella ricerca

0

Qualcuno potrebbe dare una spiegazione chiara e concisa di quando si usano i grafici rispetto a quando utilizzare gli alberi per le strutture dati?

    
posta cobie 02.12.2012 - 01:49
fonte

1 risposta

9

Gli alberi sono grafici.

Sono grafici diretti, aciclici, in cui tutti i nodi figli hanno un solo genitore. Se hai bisogno di più di un genitore, usi un DAG. Se hai bisogno di cicli o il grafico deve essere indirizzato, utilizzerai una sorta di implementazione del grafico. Tieni presente che la complessità di tempo e spazio aumenta notevolmente quando passi a grafici completi.

    
risposta data 02.12.2012 - 02:04
fonte

Leggi altre domande sui tag