Struct traitgraph_algo::traversal::AllowedNodesForbiddenSubgraph

pub struct AllowedNodesForbiddenSubgraph<'a> { /* private fields */ }

A type implementing ForbiddenSubgraph that allows all nodes set to true in a boolean vector.

Implementations

impl<'a> AllowedNodesForbiddenSubgraph<'a>

pub fn new(allowed_nodes: &'a [bool]) -> Self

Creates a new AllowedNodesForbiddenSubgraph with the given boolean vector that contains true for each allowed node and false for each forbidden node.

Trait Implementations

impl<'a, Graph: GraphBase> ForbiddenSubgraph<Graph> for AllowedNodesForbiddenSubgraph<'a>

fn is_node_forbidden(&self, node: Graph::NodeIndex) -> bool

Returns true if the given node is forbidden.

fn is_edge_forbidden(&self, _: Graph::EdgeIndex) -> bool

Returns true if the given edge is forbidden.