Struct DependencyGraph 

pub struct DependencyGraph { /* private fields */ }

Dependency graph for managing skill dependencies

Implementations

impl DependencyGraph

pub fn new() -> Self

Create a new empty dependency graph

pub fn add_skill(&mut self, skill_id: String, dependencies: Vec<Dependency>)

Add a skill with its dependencies

pub fn build_graph(skills: Vec<(String, Vec<Dependency>)>) -> Self

Build graph from a list of (skill_id, dependencies) pairs

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

Detect circular dependencies

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

Topological sort for installation order Returns skills in dependency-first order (dependencies before dependents)

pub fn get_dependencies(&self, skill_id: &str) -> Option<&Vec<Dependency>>

Get dependencies for a skill

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

Get all skills that depend on a given skill

Trait Implementations

impl Default for DependencyGraph

fn default() -> Self

Returns the “default value” for a type.