Struct DependencyGraph 

pub struct DependencyGraph { /* private fields */ }

A blocker edge points from the prerequisite to the issue waiting on it.

Implementations

impl DependencyGraph

pub fn from_issues(issues: &[(String, IssueHeading)]) -> Result<Self>

Build a graph and reject malformed duplicate IDs or cyclic dependencies.

pub fn from_headings<'a, I>(issues: I) -> Result<Self>

where I: IntoIterator<Item = &'a IssueHeading>,

Same graph as Self::from_issues, without copying headings.

pub fn accepts_edge(&self, blocker: &str, issue: &str) -> Result<(), Error>

Validate a prospective blocker insertion without mutating the graph.

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

Return a deterministic prerequisite-first order.

pub fn ancestors( &self, issue: &str, depth: usize, ) -> Result<Vec<(usize, String)>, Error>

Return nodes that transitively block issue, bounded by hop depth.

pub fn descendants( &self, issue: &str, depth: usize, ) -> Result<Vec<(usize, String)>, Error>

Return nodes transitively waiting on issue, bounded by hop depth.