Struct traitgraph::algo::dijkstra::EpochNodeWeightArray

pub struct EpochNodeWeightArray<WeightType> { /* fields omitted */ }

An epoched node weight array that can be cleared in O(1) most of the times. Only if the epoch in the epoch array overflows, clearing takes linear time.

Trait Implementations

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

fn new(len: 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(&mut self, node_index: usize) -> &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