Struct traitgraph_algo::dijkstra::epoch_array_dijkstra_node_weight_array::EpochNodeWeightArray

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

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: DijkstraWeight + 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<'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.