TL;DR 閉路のない有向グラフ。日本語では有向非巡回グラフと呼ぶ。 仕組み 辺に向きがあり、どのノードから辺をたどっても元のノードに戻ってこない。DAG のノードは、トポロジカルソートで一列に並べられる。 例 Wikipedia では、次のような用途を挙げている。 スケジューリング: タスクの順序の制約を頂点と辺で表し、トポロジカルソートで妥当な実行順を得る 因果関係: イベントの間の因果関係を表す データフロー: データが一定の方向に流れるネットワークを表す 関連 トポロジカルソート 閉路 有向グラフ グラフ理論 出典 有向非巡回グラフ - Wikipedia