Default traits class used by BellmanFordWizard.
| GR | The type of the digraph. |
| LEN | The type of the length map. |
#include <lemon/bellman_ford.h>
Inheritance diagram for BellmanFordWizardBase< GR, LEN >:Public Member Functions | |
| BellmanFordWizardBase () | |
| Constructor. More... | |
| BellmanFordWizardBase (const GR &gr, const LEN &len) | |
| Constructor. More... | |
Additional Inherited Members | |
Public Types inherited from BellmanFordWizardDefaultTraits< GR, LEN > | |
| 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. More... | |
| typedef LEN::Value | Value |
| The type of the arc lengths. | |
| typedef BellmanFordDefaultOperationTraits < Value > | OperationTraits |
| Operation traits for Bellman-Ford algorithm. More... | |
| typedef GR::template NodeMap < typename GR::Arc > | PredMap |
| The type of the map that stores the last arcs of the shortest paths. More... | |
| typedef GR::template NodeMap < Value > | DistMap |
| The type of the map that stores the distances of the nodes. More... | |
| typedef lemon::Path< Digraph > | Path |
| The type of the shortest paths. More... | |
Static Public Member Functions inherited from BellmanFordWizardDefaultTraits< GR, LEN > | |
| static PredMap * | createPredMap (const GR &g) |
Instantiates a PredMap. More... | |
| static DistMap * | createDistMap (const GR &g) |
Instantiates a DistMap. More... | |
|
inline |
This constructor does not require parameters, it initiates all of the attributes to default values 0.
|
inline |
This constructor requires two parameters, others are initiated to 0.
| gr | The digraph the algorithm runs on. |
| len | The length map. |
1.8.5