DAG有向非巡回グラフ
DAGは、向きのある辺で結ばれ循環を持たないグラフで、作業の手順と順序を表すのに使われる。
記事1本
最終言及 DAG（有向非巡回グラフ）は、頂点を向きのある辺で結び、どの頂点から出発しても元の頂点に戻る経路が存在しないグラフである。循環がないため、すべての頂点を依存関係に沿って一列に並べるトポロジカルソートが可能になる。
ソフトウェアの分野では、タスク同士の依存関係を表すのに広く使われる。ワークフローのオーケストレーションツール、ビルドシステム、データパイプラインはタスクをDAGとして定義して実行順序を決め、バージョン管理システムのコミット履歴もDAG構造をとる。
この説明は、AIPOSTの記事と広く知られた事実をもとにまとめたものです。誤りがあれば訂正依頼でお知らせください。