Enum SearchTreeNode 

pub enum SearchTreeNode {
    Root {
        label: Label,
        children: HashSet<Label>,
        direction: Direction,
    },
    Branch {
        label: Label,
        incoming_edge: EdgeTraversal,
        parent: Label,
        children: HashSet<Label>,
        direction: Direction,
    },
}

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

Variants

Root

Fields

label: Label

The label for this node

children: HashSet<Label>

Children node labels

direction: Direction

Tree orientation this node belongs to

Branch

Fields

label: Label

The label for this node

incoming_edge: EdgeTraversal

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

parent: Label

Parent node label (None for root)

children: HashSet<Label>

Children node labels

direction: Direction

Tree orientation this node belongs to

Implementations

impl SearchTreeNode

pub fn new_root(label: Label, orientation: Direction) -> Self

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

pub fn label(&self) -> &Label

pub fn vertex_id(&self) -> &VertexId

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

pub fn children(&self) -> &HashSet<Label>

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

pub fn is_root(&self) -> bool

pub fn add_child(&mut self, child_label: Label)

pub fn remove_child(&mut self, child_label: &Label)

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.