Trait omnitigs::hydrostructure::Hydrostructure

pub trait Hydrostructure<NodeIndex: Copy, EdgeIndex: Copy> {
    // Required methods
    fn is_node_r_plus(&self, node: NodeIndex) -> bool;
    fn is_node_r_minus(&self, node: NodeIndex) -> bool;
    fn is_edge_r_plus(&self, edge: EdgeIndex) -> bool;
    fn is_edge_r_minus(&self, edge: EdgeIndex) -> bool;
    fn is_bridge_like(&self) -> bool;

    // Provided methods
    fn is_avertible(&self) -> bool { ... }
    fn is_node_river(&self, node: NodeIndex) -> bool { ... }
    fn is_node_cloud(&self, node: NodeIndex) -> bool { ... }
    fn is_node_sea(&self, node: NodeIndex) -> bool { ... }
    fn is_node_vapor(&self, node: NodeIndex) -> bool { ... }
    fn is_edge_river(&self, edge: EdgeIndex) -> bool { ... }
    fn is_edge_cloud(&self, edge: EdgeIndex) -> bool { ... }
    fn is_edge_sea(&self, edge: EdgeIndex) -> bool { ... }
    fn is_edge_vapor(&self, edge: EdgeIndex) -> bool { ... }
}

The hydrostructure of a walk W as defined in the hydrostructure paper.

Required Methods

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

Returns true if the given node is in R⁺(W).

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

Returns true if the given node is in R⁻(W).

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

Returns true if the given edge is in R⁺(W).

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

Returns true if the given edge is in R⁻(W).

fn is_bridge_like(&self) -> bool

Returns true if W is bridge-like.

Provided Methods

fn is_avertible(&self) -> bool

Returns true if W is avertible.

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

Returns true if the given node is in the river.

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

Returns true if the given node is in the cloud.

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

Returns true if the given node is in the sea.

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

Returns true if the given node is in the vapor.

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

Returns true if the given edge is in the river.

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

Returns true if the given edge is in the cloud.

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

Returns true if the given edge is in the sea.

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

Returns true if the given edge is in the vapor.

Implementors

impl<'graph, 'walk, Graph: 'graph + StaticGraph + SubgraphBase, SafetyTracker: IncrementalSafetyTracker<'graph, Graph>> Hydrostructure<<Graph as GraphBase>::NodeIndex, <Graph as GraphBase>::EdgeIndex> for IncrementalHydrostructure<'graph, 'walk, Graph, SafetyTracker>where <Graph as SubgraphBase>::RootGraph: NavigableGraph,

impl<SubgraphType: SubgraphBase + ImmutableGraphContainer> Hydrostructure<<SubgraphType as GraphBase>::NodeIndex, <SubgraphType as GraphBase>::EdgeIndex> for StaticHydrostructure<SubgraphType>