traitgraph_algo::dijkstra

Module epoch_array_dijkstra_node_weight_array

Source
Expand description

Using an epoched array as NodeWeightArray.

Structsยง

EpochArray
An epoch counter array.
EpochNodeWeightArray
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.