Ориентированный ациклический граф (направленный ациклический граф, DAG от англ. directed acyclic graph) — орграф, в котором отсутствуют направленные циклы, но могут быть «параллельные» пути, выходящие из одного узла и разными путями приходящие в конечный узел. Направленный ациклический граф является обобщением дерева (точнее, их объединения — леса).
Направленные ациклические графы широко используются в приложениях: в компиляторах, в искусственном интеллекте (для представления искусственных нейронных сетей без обратной связи), в статистике и машинном обучении (для представления байесовской сети доверия).
См. также
Ссылки
- Weisstein, Eric W. Acyclic Digraph / Wolfram MathWorld (англ.)
- Directed Acyclic Graphs (DAGs) (англ.)
| Типы | |
|---|---|
| Абстрактные |
|
| Массив |
|
| Связные | |
| Деревья |
|
| Графы | |
Эта страница в последний раз была отредактирована 4 апреля 2020 в 05:16.
Как только страница обновилась в Википедии она обновляется в Вики 2.
Обычно почти сразу, изредка в течении часа.
Обычно почти сразу, изредка в течении часа.