|
Public Types |
typedef _Graph | Graph |
| The graph type the algorithm runs on.
|
typedef _LengthMap | LengthMap |
| The type of the map that stores the edge lengths.
|
typedef _LengthMap::Value | Value |
| The value type of the length map.
|
typedef BellmanFordDefaultOperationTraits<
Value > | OperationTraits |
| Operation traits for bellman-ford algorithm.
|
typedef NullMap< typename
_Graph::Node, typename _Graph::Edge > | PredMap |
| The type of the map that stores the last edges of the shortest paths.
|
typedef NullMap< typename
Graph::Node, Value > | DistMap |
| The type of the map that stores the dists of the nodes.
|
Static Public Member Functions |
static PredMap * | createPredMap (const _Graph &) |
| Instantiates a PredMap.
|
static DistMap * | createDistMap (const _Graph &) |
| Instantiates a DistMap.
|