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.

Generated on Thu Jun 4 04:03:10 2009 for LEMON by  doxygen 1.5.9