본 개시 에 있 어서 DAG 는 , 사이클 이 없 는 무한 유향 그래프 로 정의 될 수 있 다 . 즉 , 무한히 수많 은 　 꼭짓점 과 간선 으로 구성 되 며 각 간선 은 하나 의 꼭짓점 에서 다른 꼭짓점 으로 방향 을 잇 는데 이 처럼 어떠 한 꼭짓점 　 v 에서 시작 하 여 끝내 다시 　 v 로 돌아가 순환 반복 되 는 일정 한 방향 의 일련 한 간선 을 따라가 는 방법 이 없 다 . 다시 말 해 DAG 는 　 위상정렬 이 있 는 유향 그래프 이 다 .