Module workflow_validation 

Pre-execution validation for workflow DAGs.

Performs cycle detection, unreachable step detection, missing dependency detection, variable reference validation, and depth/breadth limits.

Enums

ValidationError

A validation error found in a workflow definition.

Constants

MAX_DAG_BREADTH

Maximum allowed number of steps in a workflow.

MAX_DAG_DEPTH

Maximum allowed depth of a DAG (longest path from any root to any leaf).

Functions

topological_sort

Perform topological sort using Kahn’s algorithm.

validate_workflow

Validate a workflow DAG, returning a list of all errors found.