Un graf aciclic direcționat ( directed acyclic graph , DAG din engleză directed acyclic graph ) este un digraf în care nu există cicluri direcționate, dar pot exista căi „paralele” care părăsesc un nod și ajung la nodul final în moduri diferite. Un graf aciclic direcționat este o generalizare a unui arbore (mai precis, uniunile lor sunt păduri ).
Graficele aciclice direcționate sunt utilizate pe scară largă în aplicații: în compilatoare , în inteligență artificială (pentru a reprezenta rețele neuronale artificiale fără feedback ), în statistică și învățare automată (pentru a reprezenta rețelele de credințe bayesiene ).
| Structuri de date | |
|---|---|
| Liste | |
| Copaci | |
| Contează | |
| Alte | |