struttura dati DAG

[Hysoka]

ciao a tutti,
qual è il modo migliore, secondo voi, per rappresentare un grafo orientato aciclico (dag) in un programma?
il mio problema è quello di evitare i cicli a tutti i costi e vorrei vedere un paio di soluzioni a ciò.

[Stoicenko]

linguaggio? regolamento?

[Hysoka]

Originariamente inviato da Stoicenko
linguaggio? regolamento?

io sto cercando una soluzione algoritmica di un problema...non mi interessa il linguaggio

[Stoicenko]

se è aciclico e orientato è un albero

[Hysoka]

Originariamente inviato da Stoicenko
se è aciclico e orientato è un albero

c'era bisogno di kiamarlo dag?
la cosa che distingue un dag da un albero è che un nodo può avere più padri...e poi nei dag non c'è il concetto di radice, foglia, livello, padre, figlio, etc....

[Stoicenko]

bè allora un simil albero.. non credo esista una struttura dati comune per rappresentare ciò..

un grafo alla fine è un insieme di nodi formati da una lista di padri e una lista di figli.. il fatto che sia aciclico ti risparmia la maggior parte dei problemi..

il fatto che un dag non abbia il concetto di padre e figlio non significa che tu non lo possa rappresentare con una struttura che questi concetti li ha..

e cmq potresti rispondere con più cortesia