template<typename GR, typename LEN>
class lemon::BellmanFordWizardBase< GR, LEN >
Default traits class used by BellmanFordWizard.
- Template Parameters
-
GR | The type of the digraph. |
LEN | The type of the length map. |
|
typedef GR | Digraph |
| The type of the digraph the algorithm runs on.
|
|
typedef LEN | LengthMap |
| The type of the map that stores the arc lengths.
|
|
typedef LEN::Value | Value |
| The type of the arc lengths.
|
|
typedef BellmanFordDefaultOperationTraits< Value > | OperationTraits |
| Operation traits for Bellman-Ford algorithm.
|
|
typedef GR::template NodeMap< typename GR::Arc > | PredMap |
| The type of the map that stores the last arcs of the shortest paths.
|
|
typedef GR::template NodeMap< Value > | DistMap |
| The type of the map that stores the distances of the nodes.
|
|
typedef lemon::Path< Digraph > | Path |
| The type of the shortest paths.
|
|
static PredMap * | createPredMap (const GR &g) |
| Instantiates a PredMap .
|
|
static DistMap * | createDistMap (const GR &g) |
| Instantiates a DistMap .
|
|