bellman_ford.h File Reference


Detailed Description

#include <lemon/list_graph.h>
#include <lemon/invalid.h>
#include <lemon/error.h>
#include <lemon/maps.h>
#include <limits>

Go to the source code of this file.

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...
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 > > 
lemon::bellmanFord (const _Graph &graph, const _LengthMap &length, typename _Graph::Node source=INVALID)
 Function type interface for BellmanFord algorithm.


Generated on Fri Feb 3 18:39:54 2006 for LEMON by  doxygen 1.4.6