Trait traitgraph_algo::dijkstra::NodeWeightArray

pub trait NodeWeightArray<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);
}

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

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)

Implementors

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