Direct Acyclic Graph (DAG) adalah graph berarah yang tidak memiliki cycle/loop di dalamnya. Komponen dari DAG adalah root dan leaf. Root adalah simpul tanpa sisi masuk dan leaf adalah simpul tanpa sisi keluar.

Berikut adalah contoh penggambaran DAG untuk : a + a * (b – c) + (b – c) * d

skema pengerjaan :

  1. t1 = b – c
  2. t2 = a * t1
  3. t3 = t1 * d
  4. t4 = a + t2
  5. t5 = t4 + t3