Trait NodeWeightArray

pub trait NodeWeightArray<WeightType> {
    // Required methods
    fn new(size: usize) -> Self;
    fn get(&self, node_index: usize) -> WeightType;
    fn get_mut<'this: 'result, 'result>(
        &'this mut self,
        node_index: usize,
    ) -> &'result mut WeightType;
    fn set(&mut self, node_index: usize, weight: WeightType);
    fn clear(&mut self);
    fn size(&self) -> usize;
}

An array to store minimal node weights for Dijkstra’s algorithm.

Required Methods

fn new(size: usize) -> Self

Create a new NodeWeightArray of given size.

fn get(&self, node_index: usize) -> WeightType

Returns the current weight of the given node index.

fn get_mut<'this: 'result, 'result>( &'this mut self, node_index: usize, ) -> &'result mut WeightType

Returns the current weight of the given node index as mutable reference.

fn set(&mut self, node_index: usize, weight: WeightType)

Sets the current weight of the given node index.

fn clear(&mut self)

Resets the weights of all node indices to infinity

fn size(&self) -> usize

Returns the number of nodes whose weight is stored in the data structure.

Dyn Compatibility

This trait is not dyn compatible.

In older versions of Rust, dyn compatibility was called "object safety", so this trait is not object safe.

Implementations on Foreign Types

impl<WeightType: DijkstraWeight + Copy> NodeWeightArray<WeightType> for Vec<WeightType>

fn new(size: usize) -> Self

fn get(&self, node_index: usize) -> WeightType

fn get_mut<'this: 'result, 'result>( &'this mut self, node_index: usize, ) -> &'result mut WeightType

fn set(&mut self, node_index: usize, weight: WeightType)

fn clear(&mut self)

fn size(&self) -> usize

Implementors

impl<WeightType: DijkstraWeight + Copy> NodeWeightArray<WeightType> for EpochNodeWeightArray<WeightType>