DAGstructuren
DAGstructuren, afgekort DAGs, zijn Directed Acyclic Graphs: grafen met richtinggevende randen en zonder cycli. Ze bestaan uit knopen en gerichte randen die afhankelijkheden of datastromen aangeven. Door afwezigheid van cycli is een topologische volgorde van knopen mogelijk.
Knooppunten kunnen meerdere inkomende en uitgaande verbindingen hebben. Bronnen (indegree 0) en eindknopen (outdegree 0) komen
DAGs worden meestal opgesomd met lijsten of matrices. Een topologische sortering (bijv. via Kahn of DFS) levert
Toepassingen: DAGs worden veel gebruikt in workflow- en datapijplijnen (zoals Apache Airflow en Luigi) om taakafhankelijkheden
Voorbeeld: een eenvoudige DAG met knopen A, B, C en D en randen A→B, A→C, B→D, C→D
Beperkingen: DAGs vereenvoudigen afhankelijkheden maar kunnen complex worden in grote systemen. Detectie van cycli is essentieel