Skip to main content

Module graph

Module graph 

Source
Expand description

Dependency graph analysis for task queues.

Responsibilities:

  • Provide the queue::graph module public API via focused submodules.
  • Re-export the minimal set of types/functions consumed by CLI/GUI clients and other crate code.

Not handled here:

  • Graph construction (see build).
  • Algorithms (see algorithms).
  • Traversal helpers (see traversal).

Invariants/assumptions:

  • The graph represents a DAG in normal operation (cycles are rejected elsewhere).
  • Task IDs used as graph keys are normalized via trim() during graph construction.

Structs§

BoundedChainResult
Result of a bounded chain traversal.
CriticalPathResult
Result of critical path analysis.
DependencyGraph
Dependency graph containing all tasks and their relationships.
TaskNode
A node in the dependency graph representing a task and its relationships.

Enums§

GraphFormat
Output format for graph serialization.

Functions§

build_graph
find_critical_path_from
find_critical_paths
get_blocked_tasks
get_runnable_tasks
topological_sort