依存関係グラフとは?
依存関係グラフは、モジュール、パッケージ、または build target が互いにどのように依存しているかを示す有向構造です。build ツールはこれを使って正しい build 順序を決定し、何かが変わったときに何を再構築すべきかを把握します。また、そうでなければ見えない推移的依存関係や依存関係の循環を明らかにします。
なぜ重要か
何が何に依存しているかを正確に知ることは、高速で正しい build の基盤です。ツールはすべてではなく、影響を受けた部分グラフだけを再構築できます。同じグラフは脆弱性の影響分析にも活用され、どの artifact が影響を受けたパッケージを含むかに答えます。
関連する概念
- 依存関係の循環がなければ DAG となる
- 影響を受けたノードのインクリメンタルな rebuild を駆動する
- 直接だけでなく推移的な依存関係も含む
関連ガイド
What Is a DAG in CI/CD?A DAG is a directed acyclic graph of jobs where edges express dependencies and no cycles exist, defining a va…
What Is an Incremental Build?An incremental build recompiles only the parts of a project affected by a change, reusing prior outputs for e…
What Is a Transitive Dependency?A transitive dependency is one you do not require directly but pull in indirectly because a dependency of you…