Struct Label

pub struct Label<'a, M: Meta> {
    pub costs: f64,
    pub node: NodeIndex,
    pub extended_along_edge: Option<EdgeIndex>,
    pub parent: Option<&'a Label<'a, M>>,
    pub meta: M,
    /* private fields */
}

Internal label struct used during algorithm Holds cost used for domination and LabelMeta used for resource tracking

Fields

costs: f64

node: NodeIndex

extended_along_edge: Option<EdgeIndex>

parent: Option<&'a Label<'a, M>>

meta: M

Implementations

impl<'a, M: Meta> Label<'a, M>

pub fn extend<T>( parent: &'a Label<'a, M>, edge: &EdgeReference<'_, T>, delta_cost: f64, new_meta: M, ) -> Self

Helper function that creates a child label from an existing label

pub fn new( cost: f64, node: NodeIndex, extended_along_edge: Option<EdgeIndex>, parent: Option<&'a Label<'a, M>>, meta: M, ) -> Self

Label constructor

Trait Implementations

impl<'a, M: Clone + Meta> Clone for Label<'a, M>

fn clone(&self) -> Label<'a, M>

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<'a, M: Debug + Meta> Debug for Label<'a, M>

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

Formats the value using the given formatter.