Trait traitgraph::algo::traversal::ForbiddenSubgraph

pub trait ForbiddenSubgraph<Graph: GraphBase> {
    pub fn is_node_forbidden(&self, node: Graph::NodeIndex) -> bool;
    pub 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

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

Returns true if the given node is forbidden.

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

Returns true if the given edge is forbidden.

Loading content...

Implementors

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

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

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

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

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

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

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

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

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

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

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

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

Loading content...