Struct DependencyGraph 

pub struct DependencyGraph {
    pub depends_on: HashMap<String, HashSet<String>>,
    pub depended_by: HashMap<String, HashSet<String>>,
}

Dependency graph built from artifact dependencies.

Fields

depends_on: HashMap<String, HashSet<String>>

Adjacency list: artifact URI -> set of artifacts it depends on.

depended_by: HashMap<String, HashSet<String>>

Reverse adjacency list: artifact URI -> set of artifacts that depend on it.

Implementations

impl DependencyGraph

pub fn from_artifacts(artifacts: &[Artifact]) -> Self

Build a dependency graph from a list of artifacts.

pub fn get_dependents(&self, uri: &str) -> Vec<String>

Get all artifacts that directly depend on the given artifact.

pub fn get_dependencies(&self, uri: &str) -> Vec<String>

Get all artifacts that the given artifact directly depends on.

pub fn detect_cycles(&self) -> Vec<Vec<String>>

Detect cycles in the dependency graph using DFS.

pub fn detect_self_dependencies(&self) -> Vec<String>

Check for self-dependencies (artifact depends on itself).

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.