Skip to main content

validate_dag

Function validate_dag 

Source
pub fn validate_dag(dag: &DagDefinition) -> Result<(), DagValidationError>
Expand description

DAG 定義の整合性と無閉路性を静的に検証する。

§検査項目

  1. nodes が 1 つ以上のノードを含むこと。
  2. entry_node が nodes に実在すること。
  3. 各ノードのプロパティ検証 (推論ノードの質問、並行ノードの合流先など)。
  4. すべての遷移先 (target_node, parallel_nodes, join_node) が実在すること。
  5. DFS による有向グラフの閉路 (サイクル) 検出。
  6. entry_node から全ノードへの到達性確認。