DAG Riktad acyklisk graf
Graf med riktade kanter och inga cykler — datastrukturen bakom byggsystem, versionshantering och varje pipeline-verktyg som finns.
Att cykler saknas är det som gör den användbar: en DAG går alltid att topologiskt sortera, alltså platta ut till en giltig körordning. Därför är beroendegrafer, uppgiftsscheman och byggplaner DAG:ar.
Konkret: Git:s committhistorik är en DAG (därav merge-commits med två föräldrar), Airflow och Dagster kallar sina pipelines DAG:ar rakt av, och Sparks exekveringsplan är en DAG över transformationer. Upptäcks en cykel är det per definition ett fel.