コンピュータサイエンスのプログラム依存グラフ（PDG）は、データ依存性と依存関係を明示的にするグラフ表記を使用した表現です。これらの依存関係は、複数のコアが使用され、並列性が向上するように変換を行うためのコンパイラの最適化における依存解析中に使用されます。
参照：依存グラフ