Struct DependencyGraph 

pub struct DependencyGraph { /* private fields */ }

Dependency graph containing all tasks and their relationships.

Implementations

impl DependencyGraph

pub fn get_blocking_chain(&self, task_id: &str) -> Vec<String>

pub fn get_blocked_chain(&self, task_id: &str) -> Vec<String>

pub fn get_blocking_chain_bounded( &self, task_id: &str, limit: usize, ) -> BoundedChainResult

pub fn get_blocked_chain_bounded( &self, task_id: &str, limit: usize, ) -> BoundedChainResult

pub fn get_blocks_chain(&self, task_id: &str) -> Vec<String>

pub fn get_blocked_by_chain(&self, task_id: &str) -> Vec<String>

pub fn get_related_chain(&self, task_id: &str) -> Vec<String>

pub fn get_duplicate_chain(&self, task_id: &str) -> Vec<String>

pub fn get_immediate_dependencies(&self, task_id: &str) -> Vec<String>

pub fn get_immediate_dependents(&self, task_id: &str) -> Vec<String>

pub fn get_immediate_blocks(&self, task_id: &str) -> Vec<String>

pub fn get_immediate_blocked_by(&self, task_id: &str) -> Vec<String>

pub fn get_immediate_relates_to(&self, task_id: &str) -> Vec<String>

pub fn get_immediate_duplicated_by(&self, task_id: &str) -> Vec<String>

impl DependencyGraph

pub fn get(&self, task_id: &str) -> Option<&TaskNode>

Get a node by task ID.

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

Check if the graph contains a task.

pub fn task_ids(&self) -> impl Iterator<Item = &String>

Get all task IDs in the graph.

pub fn roots(&self) -> &[String]

Get root node IDs (tasks with no dependents).

pub fn leaves(&self) -> &[String]

Get leaf node IDs (tasks with no dependencies).

pub fn len(&self) -> usize

Get the number of tasks in the graph.

pub fn is_empty(&self) -> bool

Check if the graph is empty.

pub fn is_on_critical_path( &self, task_id: &str, critical_paths: &[CriticalPathResult], ) -> bool

Returns true if the task is on any critical path.

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

Check if a task is completed (done or rejected). Missing tasks are treated as completed.

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.