Struct DependencyGraph 

pub struct DependencyGraph { /* private fields */ }

Dependency graph for task execution ordering

Implementations

impl DependencyGraph

pub fn new() -> Self

Create a new empty dependency graph

pub fn add_task(&mut self, task_id: impl Into<String>)

Add a task to the graph

pub fn add_dependency( &mut self, task_id: impl Into<String>, dependency_id: impl Into<String>, )

Add a dependency: task_id depends on dependency_id

pub fn get_dependencies(&self, task_id: &str) -> HashSet<String>

Get dependencies for a task

pub fn get_dependents(&self, task_id: &str) -> HashSet<String>

Get tasks that depend on this task

pub fn has_unmet_dependencies( &self, task_id: &str, completed: &HashSet<String>, ) -> bool

Check if a task has unmet dependencies

pub fn get_ready_tasks( &self, completed: &HashSet<String>, running: &HashSet<String>, ) -> Vec<String>

Get tasks that are ready to execute (no unmet dependencies)

pub fn all_completed(&self, completed: &HashSet<String>) -> bool

Check if all tasks are completed

pub fn get_all_tasks(&self) -> &HashSet<String>

Get all task IDs

pub fn contains(&self, task_id: &str) -> bool

Check if the graph contains a task

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.