DAG(有向非巡回グラフ)

例

Goのパッケージの（合法な）依存関係

巡回があるとビルドできないため

gitのcommit log

aがbのancestorであるという関係