En riktad acyklisk graf ( directed acyclic graph , DAG från engelska directed acyclic graph ) är en digraf där det inte finns några riktade cykler, men det kan finnas "parallella" vägar som lämnar en nod och kommer fram till den slutliga noden på olika sätt. En riktad acyklisk graf är en generalisering av ett träd (mer exakt, deras fackföreningar är skogar ).
Riktade acykliska grafer används i stor utsträckning i applikationer: i kompilatorer , i artificiell intelligens (för att representera artificiella neurala nätverk utan feedback ), i statistik och maskininlärning (för att representera Bayesianska trosnätverk ).
| Data struktur | |
|---|---|
| Listor | |
| Träd | |
| Räknar | |
| Övrig | |