DAG

유향 비순환 그래프(directed acyclic graph)
방향이 있고 특정 노드에서 자기 자신으로 되돌아오는 경로가 없는 그래프를 말한다.

말이 어려워 보여서 그렇지, 나뭇가지를 생각하면 쉽다. 나무가 자라는 방향이 있다. 또 순환 구조가 없다.이는 나무가 자라더라도 특정 부위와 다시 연결되지 않는다는 점과 비슷하다.

그러나 실제 DAG는 나뭇가지 유형을 포함하는 훨씬 큰 개념이므로, 이 유형으로는 대강 감만 잡자.