Directed Acyclic Graph DAG에서 넘어옴. #DAG [ 수정 내역 ] [ 수정 ]

최근 수정: 6년 전

1. 개요

Directed Acyclic Graph. 줄여서 DAG 라고도 한다.

사이클이 없는 방향 있는 그래프.

이 그래프를 가지고 위상 정렬을 하면 순서를 얻을 수 있다.