Usměrněný acyklický graf ( directed acyclic graph , DAG z anglického directional acyclic graph ) je digraf , ve kterém neexistují žádné směrované cykly, ale mohou existovat „paralelní“ cesty opouštějící jeden uzel a přicházející do konečného uzlu různými způsoby. Orientovaný acyklický graf je zobecněním stromu (přesněji jejich svazky jsou lesy ).
Řízené acyklické grafy jsou široce používány v aplikacích: v kompilátorech , v umělé inteligenci (k reprezentaci umělých neuronových sítí bez zpětné vazby ), ve statistice a strojovém učení (k reprezentaci Bayesovských sítí přesvědčení ).
| Datové struktury | |
|---|---|
| Seznamy | |
| Stromy | |
| Počítání | |
| jiný | |