Type Definition traitgraph_algo::dijkstra::DefaultDijkstra

source · [−]

pub type DefaultDijkstra<Graph, WeightType> = Dijkstra<Graph, WeightType, EpochNodeWeightArray<WeightType>, BinaryHeap<Reverse<(WeightType, <Graph as GraphBase>::NodeIndex)>>>;

Expand description

A Dijkstra implementation with a set of common optimisations.