A Dag a Directed Acrylic Graph rövidítése. Ez egy olyan adatstruktúra, amely egy irányított aciklikus gráf (DAG) ábrázolására szolgál, amely gráf nem tartalmaz ciklusokat. A DAG-okat gyakran használják a feladatok vagy tevékenységek közötti függőségek ábrázolására, és hatékonyan ütemezhetik a feladatokat vagy tevékenységeket.
