Struct traitgraph::algo::dijkstra::EpochNodeWeightArray [−][src]
pub struct EpochNodeWeightArray<WeightType> { /* fields omitted */ }
Expand description
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>
impl<WeightType: Weight + Copy> NodeWeightArray<WeightType> for EpochNodeWeightArray<WeightType>
Returns the current weight of the given node index.
Returns the current weight of the given node index as mutable reference.
Sets the current weight of the given node index.