DAG (направленный ациклический граф) — это специальная структура данных модель графа, в которой:
- Ребра имеют направление (ориентацию)
- Отсутствуют циклы — путь от любого узла до него самого невозможен
- Не существует узла, являющегося дочерним для самого себя