Enum SearchTreeNode 

pub enum SearchTreeNode {
    Root {
        direction: Direction,
    },
    Branch {
        incoming_edge: EdgeTraversal,
        parent: Label,
        direction: Direction,
    },
}

A node in the search tree containing parent/child relationships and traversal data

Variants

Root

Fields

direction: Direction

Tree orientation this node belongs to

Branch

Fields

incoming_edge: EdgeTraversal

The edge traversal that led to this node (None for root)

parent: Label

Parent node label (None for root)

direction: Direction

Tree orientation this node belongs to

Implementations

impl SearchTreeNode

pub fn new_root(direction: Direction) -> Self

create a new root node.

pub fn new_child( incoming_edge: EdgeTraversal, parent: Label, direction: Direction, ) -> Self

create a new child node from some trajectory (parent) -> [incoming_edge] -> (), for some direction in the network.

pub fn parent_label(&self) -> Option<&Label>

Retrieves the label of the parent node, if this node is not the root.

pub fn incoming_edge(&self) -> Option<&EdgeTraversal>

Retrieves the edge traversal that led to this node, if this node is not the root.

pub fn is_root(&self) -> bool

Returns true if this node is the root of the search tree.

pub fn direction(&self) -> Direction

Retrieves the direction of the search tree this node belongs to.

pub fn traversal_cost(&self) -> Option<&TraversalCost>

Retrieves the cost of the edge traversal that led to this node, if this node is not the root.

Trait Implementations

impl Allocative for SearchTreeNode

fn visit<'allocative_a, 'allocative_b: 'allocative_a>( &self, visitor: &'allocative_a mut Visitor<'allocative_b>, )

impl Clone for SearchTreeNode

fn clone(&self) -> SearchTreeNode

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for SearchTreeNode

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl Serialize for SearchTreeNode

fn serialize<__S>(&self, __serializer: __S) -> Result<__S::Ok, __S::Error>

where __S: Serializer,

Serialize this value into the given Serde serializer.