Directed Acyclic Graph - CI/CD用語集の定義

directed acyclic graph (DAG) は、サイクルのない一方向のエッジで接続されたノードの集合です。CI システムは job の依存関係を DAG としてモデル化し、有効な実行順序を計算します。

directed acyclic graph (DAG) は、サイクルのない一方向のエッジで接続されたノードの集合です。CI システムは job の依存関係を DAG としてモデル化し、有効な実行順序を計算します。

「acyclic」という性質は、pipeline に開始と終了があり、循環依存を待ってデッドロックすることがないことを保証します。

なぜ CI は DAG を使うのか

job を DAG として表現することで、scheduler は独立したブランチを並列に実行し、上流のノードが失敗した場合は早期に停止できます。needs 内のサイクルは無効な workflow として拒否されます。