有向非巡回グラフ（DAG）
グラフ理論
において、
連結
された (connected) 閉路を持たない (acyclic)
グラフ
。辺は頂点同士を繋いでいる一方、ある頂点
$ v
を出発し、辺を辿り、頂点
$ v
に戻ってこないもの。
トポロジカルソート
や、
動的計画法（Dynamic Programming）
を適用できる。
有向非巡回グラフの例
https://upload.wikimedia.org/wikipedia/commons/3/39/Directed_acyclic_graph_3.svg
https://en.wikipedia.org/wiki/Directed_acyclic_graph