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

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

См. также

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

Ссылки

• Weisstein, Eric W. / Wolfram MathWorld (англ.)
• (англ.)

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