En rettet acyklisk graf ( directed acyclic graph , DAG fra engelsk directed acyclic graph ) er en digraf , hvor der ikke er nogen rettede cyklusser, men der kan være "parallelle" stier, der forlader en knude og ankommer til den endelige knude på forskellige måder. En rettet acyklisk graf er en generalisering af et træ (mere præcist er deres fagforeninger skove ).
Styrede acykliske grafer er meget brugt i applikationer: i compilere , i kunstig intelligens (til at repræsentere kunstige neurale netværk uden feedback ), i statistik og maskinlæring (til at repræsentere Bayesianske trosnetværk ).
| Datastrukturer | |
|---|---|
| Lister | |
| Træer | |
| Tæller | |
| Andet | |