Function omnitigs::restricted_reachability::compute_restricted_edge_reachability

source ·

pub fn compute_restricted_edge_reachability<NeighborStrategy: TraversalNeighborStrategy<SubgraphType::RootGraph>, SubgraphType: SubgraphBase + MutableSubgraph>(
    graph: &SubgraphType::RootGraph,
    start_node: <SubgraphType as GraphBase>::NodeIndex,
    forbidden_edge: <SubgraphType as GraphBase>::EdgeIndex,
    target_subgraph: &mut SubgraphType
)where
    <SubgraphType as SubgraphBase>::RootGraph: NavigableGraph,

Expand description

Returns the reachable subgraph from a node without using an edge.