Dag – sutrumpinimas nuo Directed Acyclic Graph (liet. nukreiptas acyklinis grafas).
Tai grafas, kuriame briaunos turi kryptį ir nėra ciklų (negalima grįžti į tą pačią viršūnę).
Pagrindinė reikšmė:
Naudojamas atvaizduoti priklausomybes ar sekas, kurios niekada nesikartoja.
Pavyzdžiai:
1. Užduočių planavimas – priklausomos užduotys (pvz., programos kompiliavimas).
2. Versijos kontrolė (Git) – commitų istorija kaip dag.
3. Duomenų apdorojimo srautai (pvz., Apache Airflow darbų grafas).
4. Tinklų struktūros – blockchain arba neuroniniai tinklai.
Jūsų pataisymai bus išsiųsti moderatorių peržiūrai, jei informacija tikslesnė/taisyklingesnė
ji bus patalpinta vietoj esamos.