Expand description
Dependency graph construction, validation, and topological sorting for batch operations.
Builds a directed acyclic graph from depends_on edges and implicit variable
references, validates structure, detects cycles, and produces a topological
execution order via Kahn’s algorithm.
Functions§
- has_
dependencies - Checks whether the batch uses any dependency features.
- resolve_
execution_ order - Validates the batch operations and returns a topological execution order.
Type Aliases§
- Execution
Order - Result of dependency graph resolution: an ordered list of operation indices.