Function omnitigs::restricted_reachability::compute_restricted_node_reachability

source · [−]

pub fn compute_restricted_node_reachability<'a, Graph: StaticGraph, NeighborStrategy: TraversalNeighborStrategy<'a, SubgraphType::ParentGraph>, SubgraphType: DecoratingSubgraph<ParentGraph = Graph, ParentGraphRef = &'a Graph>>(
    graph: SubgraphType::ParentGraphRef, 
    start_node: <SubgraphType as GraphBase>::NodeIndex, 
    forbidden_node: <SubgraphType as GraphBase>::NodeIndex
) -> SubgraphType

Expand description

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