bellman_ford.h File Reference


Detailed Description

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


Generated on Tue Oct 31 09:49:37 2006 for LEMON by  doxygen 1.5.1