#include <lemon/list_graph.h>
#include <lemon/bits/path_dump.h>
#include <lemon/bits/invalid.h>
#include <lemon/graph_utils.h>
#include <lemon/error.h>
#include <lemon/maps.h>
#include <limits>
Classes | |
struct | BellmanFordDefaultOperationTraits< Value, has_infinity > |
Default OperationTraits for the BellmanFord algorithm class. More... | |
struct | BellmanFordDefaultTraits< _Graph, _LengthMap > |
Default traits class of BellmanFord class. More... | |
class | BellmanFord< _Graph, _LengthMap, _Traits > |
BellmanFord algorithm class. More... | |
class | UninitializedParameter |
Exception for uninitialized parameters. More... | |
struct | DefPredMap< T > |
Named parameter for setting PredMap type Named parameter for setting PredMap type More... | |
struct | DefDistMap< T > |
struct | DefOperationTraits< T > |
class | ActiveIt |
Lemon iterator for get the active nodes. More... | |
struct | BellmanFordWizardDefaultTraits< _Graph, _LengthMap > |
Default traits class of BellmanFord function. More... | |
class | BellmanFordWizardBase< _Graph, _LengthMap > |
Default traits used by BellmanFordWizard. More... | |
class | BellmanFordWizard< _Traits > |
A class to make the usage of BellmanFord algorithm easier. More... | |
Namespaces | |
namespace | lemon |
The namespace of LEMON. | |
Functions | |
template<class _Graph , class _LengthMap > | |
BellmanFordWizard < BellmanFordWizardBase < _Graph, _LengthMap > > | bellmanFord (const _Graph &graph, const _LengthMap &length, typename _Graph::Node source=INVALID) |
Function type interface for BellmanFord algorithm. |