Struct DependencyGraph 

pub struct DependencyGraph { /* private fields */ }

Represents a directed graph of project dependencies

Implementations

impl DependencyGraph

pub fn new(allow_cycles: bool) -> Self

Creates a new dependency graph

pub fn add_project(&mut self, project: Project) -> Result<()>

Adds a project to the graph

pub fn add_dependency(&mut self, dependency: ProjectDependency) -> Result<()>

Adds a dependency to the graph

pub fn remove_dependency(&mut self, from: &str, to: &str) -> Result<()>

Removes a dependency from the graph

pub fn can_reach(&self, from: &str, to: &str) -> bool

Checks if one project can reach another through the dependency graph

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

Gets all direct dependencies of a project

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

Gets all projects that depend on a given project

pub fn get_transitive_dependencies(&self, project: &str) -> Vec<String>

Gets all transitive dependencies of a project

pub fn validate(&self) -> Result<()>

Validates the graph consistency

pub fn detect_cycles(&self) -> Result<()>

Detects cycles in the graph

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

Gets the topological order of projects

pub fn get_projects(&self) -> Vec<Project>

Gets all projects in the graph

pub fn get_all_dependencies(&self) -> Vec<ProjectDependency>

Gets all dependencies in the graph

pub fn project_count(&self) -> usize

Gets the number of projects

pub fn dependency_count(&self) -> usize

Gets the number of dependencies

pub fn has_project(&self, name: &str) -> bool

Checks if a project exists in the graph

pub fn has_dependency(&self, from: &str, to: &str) -> bool

Checks if a dependency exists in the graph

pub fn get_adjacency_list(&self) -> HashMap<String, Vec<String>>

Gets the adjacency list representation

pub fn get_reverse_adjacency_list(&self) -> HashMap<String, Vec<String>>

Gets the reverse adjacency list representation

pub fn clear(&mut self)

Clears 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.