Определения

Ориентированный ациклический граф - это ориентированный граф без циклов.
График - набор узлов со связями между некоторыми парами, называемыми дугами.
Направленные - граф, для которого дуги имеют направление. Пути через граф можно использовать только в одном направлении. Если узел "x" связан с узлом "y", он не следует автоматически за этим узлом "y", связанным с узлом "x".
Ациклический - граф, в котором ни одна из вершин не может быть достигнута по пути, начинающемуся с него самого. Путь никогда не может достичь одного и того же узла дважды.

Синонимы

• DAG
• ациклический диграф

Обычное использование

• Контроль версий
• Обнаружение взаимоблокировок
• Топологическая сортировка
• Таблицы
• Компиляторы

Все деревья можно представить в виде ориентированного ациклического графа. (Но не все ориентированные ациклические графы являются деревьями.)