template<typename GR, typename LEN>
struct lemon::BellmanFordWizardDefaultTraits< GR, LEN >
Default traits class of bellmanFord() function.
- 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.
|
|