Skip to main content

Module graph

Module graph 

Source
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§

ExecutionOrder
Result of dependency graph resolution: an ordered list of operation indices.