Skip to main content

Module graph

Module graph 

Source
Expand description

Graph engine: dependency graph operations on AGM nodes.

Builds a petgraph-backed directed graph from AGM node relationships and provides topological sort, cycle detection, and transitive dependency queries.

Re-exports§

pub use build::build_graph;
pub use build::build_graph_with_imports;
pub use cycles::CycleError;
pub use cycles::detect_cycles;
pub use query::find_conflicts;
pub use query::transitive_dependents;
pub use query::transitive_deps;
pub use topo::topological_sort;

Modules§

build
Graph construction from AgmFile and resolved imports.
cycles
Cycle detection using Tarjan’s SCC algorithm.
query
Transitive dependency queries and conflict detection.
topo
Topological sorting over Depends edges only.

Structs§

AgmGraph
Directed graph of AGM nodes and their relationships.

Enums§

RelationKind
The kind of relationship between two AGM nodes.