DAG

Grafo diretto privo di cicli, in cui non esiste alcun percorso che riporti a un nodo di partenza seguendo il verso degli archi. La sua struttura consente un ordinamento topologico ed è usata per modellare dipendenze, pianificazioni e flussi di elaborazione.