Некоторые реальные приложения, в которых используется технология ориентированных ациклических графов (DAG):
- Распределённые вычислительные системы. 2 DAG упрощают управление задачами, которые выполняются параллельно, но всё же зависят друг от друга. 2 Например, популярная платформа для вычислений в памяти Hazelcast использует DAG для управления выполнением задач. 2
- Системы контроля версий. 12 Обычно они представлены в виде DAG с вершиной, представляющей каждую редакцию, и рёбрами, соединяющими пары ревизий, которые были непосредственно получены друг от друга. 1
- Планирование. 1 DAG используют для представления и нахождения критического пути в задачах планирования, таких как маршрутизация и планирование полётов авиакомпаний, планирование сборочной линии. 1
- Искусственный интеллект. 3 DAG применяют для представления искусственных нейронных сетей без обратной связи. 3
- Статистика и машинное обучение. 3 DAG используют для представления байесовской сети доверия. 3
- Генеалогия или семейная диаграмма. 1 Семейные отношения представляют в виде DAG с вершиной для каждого члена семьи и ребром для каждого отношения «родитель-потомок». 1