Граф зависимостей по данным

Граф зависимостей по данным (Data dependence graph) — граф, вершины которого суть операторы программы или ее фрагмента и две вершины $S$ и $T$ соединены дугой $(S,T)$ в том и только том случае, если оператор $T$ зависит по данным от оператора $S$ . Всякая сильно связная область такого графа соответствует нераспараллеливаемой части программы.