Struct DependencyGraph 

pub struct DependencyGraph { /* private fields */ }

Dependency graph for tracking workflow dependencies.

Implementations

impl DependencyGraph

pub fn new() -> Self

Create a new empty dependency graph.

pub fn add_dependency(&mut self, workflow_id: String, dependency_id: String)

Add a dependency edge.

pub fn remove_dependency(&mut self, workflow_id: &str, dependency_id: &str)

Remove a dependency edge.

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

Get all dependencies for a workflow.

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

Get all workflows that depend on a given workflow.

pub fn has_cycle(&self, start_id: &str) -> bool

Check for circular dependencies using DFS.

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

Get execution order using topological sort.

Trait Implementations

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.