Некоторые приложения, в которых используются направленные ациклические графы:
- Планирование. 1 Например, для систем задач с ограничениями на упорядочивание или коллекций объектов, которые необходимо обновить (ячейки электронной таблицы после изменения одной из ячеек или объектные файлы части компьютерного программного обеспечения после изменения его исходного кода). 1
- Сети обработки данных. 1 Направленный ациклический граф может представлять сеть обрабатывающих элементов, в этом случае данные поступают в обрабатывающий элемент через его входящие рёбра и покидают элемент через его исходящие рёбра. 1
- Искусственный интеллект. 23 Направленные ациклические графы используются для представления искусственных нейронных сетей без обратной связи. 23
- Статистика и машинное обучение. 23 Направленные ациклические графы применяются для представления байесовской сети доверия. 23