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
AgmFileand resolved imports. - cycles
- Cycle detection using Tarjan’s SCC algorithm.
- query
- Transitive dependency queries and conflict detection.
- topo
- Topological sorting over
Dependsedges only.
Structs§
- AgmGraph
- Directed graph of AGM nodes and their relationships.
Enums§
- Relation
Kind - The kind of relationship between two AGM nodes.