Struct DependencyGraph 

pub struct DependencyGraph { /* private fields */ }

Dependency graph for the PAIML stack

Implementations

impl DependencyGraph

pub fn new() -> Self

Create a new empty dependency graph

pub fn from_workspace(workspace_path: &Path) -> Result<Self>

Build graph from cargo metadata, falling back to binary detection for non-Rust projects.

pub fn add_crate(&mut self, info: CrateInfo)

Add a crate to the graph

pub fn add_dependency(&mut self, from: &str, to: &str, edge: DependencyEdge)

Add a dependency edge between crates

pub fn has_cycles(&self) -> bool

Check if the graph has cycles (excluding dev-dependencies)

Dev-dependencies are excluded because they don’t create real dependency cycles for release ordering. A crate can have a dev-dependency on another crate that depends on it (common for integration testing).

pub fn topological_order(&self) -> Result<Vec<String>>

Get topological order for releases (dependencies first)

Uses the release graph which excludes dev-dependencies to avoid false cycle detection (fixes issue #13).

pub fn release_order_for(&self, crate_name: &str) -> Result<Vec<String>>

Get release order for a specific crate and its dependencies

pub fn all_dependencies(&self, crate_name: &str) -> Vec<String>

Get all dependencies (transitive) for a crate

pub fn dependents(&self, crate_name: &str) -> Vec<String>

Get crates that depend on this crate (reverse dependencies)

pub fn find_path_dependencies(&self) -> Vec<PathDependencyIssue>

Get all path dependencies in the graph

pub fn detect_conflicts(&self) -> Vec<VersionConflict>

Detect version conflicts for external dependencies

pub fn get_crate(&self, name: &str) -> Option<&CrateInfo>

Get crate info by name

pub fn get_crate_mut(&mut self, name: &str) -> Option<&mut CrateInfo>

Get mutable crate info by name

pub fn all_crates(&self) -> impl Iterator<Item = &CrateInfo>

Get all crates in the graph

pub fn crate_count(&self) -> usize

Get number of crates in the graph

Trait Implementations

impl Clone for DependencyGraph

fn clone(&self) -> DependencyGraph

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for DependencyGraph

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl Default for DependencyGraph

fn default() -> Self

Returns the “default value” for a type.