Ориентированный ациклический граф

Ориентированный ациклический граф (направленный ациклический граф, DAG от англ. directed acyclic graph) — орграф, в котором отсутствуют направленные циклы, но могут быть «параллельные» пути, выходящие из одного узла и разными путями приходящие в конечный узел. Направленный ациклический граф является обобщением дерева (точнее, их объединения — леса).

Направленные ациклические графы широко используются в приложениях: в компиляторах, в искусственном интеллекте (для представления искусственных нейронных сетей без обратной связи^[англ.]), в статистике и машинном обучении (для представления байесовской сети доверия).

• Топологическая сортировка

• Weisstein, Eric W. Acyclic Digraph / Wolfram MathWorld  (англ.)
• Directed Acyclic Graphs (DAGs)  (англ.)

Для улучшения этой статьи желательно: Дополнить статью (статья слишком короткая либо содержит лишь словарное определение). Найти и оформить в виде сносок ссылки на независимые авторитетные источники, подтверждающие написанное. После исправления проблемы исключите её из списка. Удалите шаблон, если устранены все недостатки.

В другом языковом разделе есть более полная статья Directed acyclic graph (англ.). Вы можете помочь проекту, расширив текущую статью с помощью перевода