Trait traitgraph_algo::dijkstra::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.

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>