DAG

방향 비순환 그래프(Directed Acyclic Graph)의 줄임말이다. 간선에 방향이 있고(A에서 B로만 갈 수 있고 B에서 A로는 못 간다), 그 방향을 따라가도 다시 출발점으로 돌아오는 사이클이 생기지 않는 그래프다. 작업 순서처럼 「A를 끝내야 B를 시작할 수 있다」 같은 선행 관계를 표현할 때 쓴다.