DAG
正式名称
Directed Acyclic Graph（有向非巡回グラフ）
一言でいうと
方向はあるが、ぐるっと一周できないグラフ
初心者向け説明
DAGとは、有向グラフでありながら閉路を持たないグラフです。
例えば、
A → B → D
\
→ C → D
では矢印に沿って進んでも、元の頂点へ戻ることはできません。
処理の依存関係や作業順序など、前後関係を表現するときにも利用されます。
ポイント
- Directed Acyclic Graphの略
- 有向グラフである
- 閉路を持たない
関連用語
関連記事
- グラフ理論とは？サイクリックグラフや重み付きグラフを基礎から理解しよう
🍯 はちみつメモ
DAG = 有向 + 閉路なし