#include <lemon/list_graph.h>
#include <lemon/bits/invalid.h>
#include <lemon/error.h>
#include <lemon/maps.h>
#include <limits>
Namespaces | |
namespace | lemon |
Classes | |
struct | BellmanFordDefaultOperationTraits |
Default OperationTraits for the BellmanFord algorithm class. More... | |
struct | BellmanFordDefaultTraits |
Default traits class of BellmanFord class. More... | |
class | BellmanFord |
BellmanFord algorithm class. More... | |
class | BellmanFord::UninitializedParameter |
Exception for uninitialized parameters. More... | |
struct | BellmanFord::DefPredMap |
Named parameter for setting PredMap type Named parameter for setting PredMap type More... | |
struct | BellmanFord::DefDistMap |
Named parameter for setting DistMap type More... | |
struct | BellmanFord::DefOperationTraits |
Named parameter for setting OperationTraits type More... | |
class | BellmanFord::ActiveIt |
Lemon iterator for get a active nodes. More... | |
struct | BellmanFordWizardDefaultTraits |
Default traits class of BellmanFord function. More... | |
class | BellmanFordWizardBase |
Default traits used by BellmanFordWizard. More... | |
class | BellmanFordWizard |
A class to make the usage of BellmanFord algorithm easier. More... | |
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. |