bellman_ford.h File Reference

---

Detailed Description

#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.