アサイクリックグラフ
正式名称
Acyclic Graph（アサイクリックグラフ）
一言でいうと
閉路を持たないグラフ
初心者向け説明
アサイクリックグラフとは、グラフの中に閉路が存在しないグラフです。
例えば、
A ----- B ----- C
|
D
では、辺をたどって一周して元の頂点へ戻ることができません。
有向グラフでアサイクリックなものは、DAGと呼ばれます。
ポイント
- 閉路を持たない
- サイクリックグラフの反対
- 有向かつ非巡回ならDAG
関連用語
関連記事
- グラフ理論とは？サイクリックグラフや重み付きグラフを基礎から理解しよう
🍯 はちみつメモ
アサイクリックグラフ = 一周できないグラフ