Struct DependencyResolver 

pub struct DependencyResolver { /* private fields */ }

Resolves a dependency graph for a set of root SkillEntry items.

Uses breadth-first traversal so that depth is counted from the root, matching the behaviour described in the spec (decision #5).

Implementations

impl DependencyResolver

pub fn new(max_depth: u32) -> Self

Create a new resolver with the given depth limit.

pub async fn resolve_dependencies( &mut self, initial_entries: Vec<SkillEntry>, skills_dir: &Path, ) -> Result<Vec<SkillInstallItem>, DependencyResolutionError>

Resolve the full dependency graph starting from initial_entries.

After each skill is installed it is expected to live at <skills_dir>/<skill_id>/skill-project.toml. If that file is absent the skill contributes zero transitive dependencies (graceful degradation per the spec).

pub fn topological_sort( &self, items: Vec<SkillInstallItem>, ) -> Vec<SkillInstallItem>

Return the skills in dependency-first (topological) order.

The BFS traversal already yields parents before children, so this is a no-op structurally; the method exists as the public API surface specified in §5.1 and can be extended later if needed.

Trait Implementations

impl Clone for DependencyResolver

fn clone(&self) -> DependencyResolver

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for DependencyResolver

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

Formats the value using the given formatter.