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

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

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

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

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

У этой статьи есть 2 проблемы, помогите их исправить:

Эта статья слишком короткая.

Пожалуйста, дополните её ещё хотя бы несколькими предложениями и уберите это сообщение. Если статья останется недописанной, она может быть выставлена к удалению. Для указания на продолжающуюся работу над статьёй используйте шаблон {{subst:Редактирую}}.
Администраторам и подводящим итоги: эта пометка оставлена 2008-05-14. Просьба очень короткие заготовки статей ранее чем через два дня после создания не удалять.(14 мая 2008)

В статье не хватает ссылок на источники (см. рекомендации по поиску).

Информация должна быть проверяема, иначе она может быть удалена. Вы можете отредактировать статью, добавив ссылки на авторитетные источники в виде сносок.(14 мая 2008)

Пожалуйста, после исправления проблемы удалите соответствующий шаблон. Узнать, как это сделать, можно на справочной странице.

В другом языковом разделе есть более полная статья Directed acyclic graph (англ.).

Вы можете помочь проекту, расширив текущую статью с помощью перевода