task graph
(также task-dependency graph)
- граф задач, граф зависимостей задач
#
ориентированный граф (DAG), представляющий процесс вычислений в многозадачной среде: узлы обозначают задачи, а предшествующие дуги – ограничивающие условия между задачами. Задача, соответствующая узлу, может быть исполнена, когда завершены все задачи, связанные с данным узлом входящими дугами (incoming edge). Если зависимостей между задачами нет, то граф задач будет состоять только из изолированных узлов.
Связные термины
graph, structured analysis, task
