Az irányított aciklikus gráf ( directed acyclic graph , DAG angolul directed acyclic graph ) egy olyan digráf , amelyben nincsenek irányított ciklusok, de lehetnek „párhuzamos” utak , amelyek egy csomópontot elhagyva a végső csomóponthoz különböző módon érkeznek. Az irányított aciklikus gráf egy fa általánosítása (pontosabban az egyesüléseik az erdők ).
Az irányított aciklikus gráfokat széles körben használják alkalmazásokban: fordítóprogramokban , mesterséges intelligenciában (a mesterséges neurális hálózatok visszacsatolás nélküli ábrázolására ), a statisztikákban és a gépi tanulásban (a Bayes-féle hithálózatok ábrázolására ).
| Adatstruktúrák | |
|---|---|
| Listák | |
| fák | |
| Számít | |
| Egyéb | |