Trait traitgraph_algo::traversal::ForbiddenSubgraph

pub trait ForbiddenSubgraph<Graph: GraphBase> {
    fn is_node_forbidden(&self, node: Graph::NodeIndex) -> bool;
    fn is_edge_forbidden(&self, edge: Graph::EdgeIndex) -> bool;
}

A type with this trait can tell if a node or edge is forbidden in a graph traversal.

Required Methods

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

Returns true if the given node is forbidden.

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

Returns true if the given edge is forbidden.

Implementors

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

impl<Graph: GraphBase> ForbiddenSubgraph<Graph> for ForbiddenEdge<Graph::EdgeIndex>

impl<Graph: GraphBase> ForbiddenSubgraph<Graph> for ForbiddenNode<Graph::NodeIndex>

impl<Graph: GraphBase> ForbiddenSubgraph<Graph> for NoForbiddenSubgraph