DAG

同じ場所へ戻ってこられない一方通行のグラフ構造。処理が一巡して元へ戻る「循環」を持たないため、実行の順序が事前に確定する。エージェントの実行計画をこの形に固定すると、実行時に経路を組み替える自由と引き換えに、なぜその経路を通ったかを後から検証できることと、同じ入力なら同じ経路を辿る再現性が得られる。