Function omnitigs::restricted_reachability::compute_restricted_backward_reachability

source ·

pub fn compute_restricted_backward_reachability<SubgraphType: SubgraphBase + MutableSubgraph>(
    graph: &SubgraphType::RootGraph,
    edge: <SubgraphType as GraphBase>::EdgeIndex,
    target_subgraph: &mut SubgraphType
)where
    SubgraphType::RootGraph: ImmutableGraphContainer + NavigableGraph,

Expand description

Returns the backwards reachable subgraph from the head of edge without using edge.