Qualcuno potrebbe dare una spiegazione chiara e concisa di quando si usano i grafici rispetto a quando utilizzare gli alberi per le strutture dati?
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.
Leggi altre domande sui tag algorithms trees graph