All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
Classes | Namespaces | Functions
bellman_ford.h File Reference
#include <lemon/list_graph.h>
#include <lemon/bits/path_dump.h>
#include <lemon/core.h>
#include <lemon/error.h>
#include <lemon/maps.h>
#include <lemon/path.h>
#include <limits>

Classes

struct  BellmanFordDefaultOperationTraits< V, has_inf >
 Default OperationTraits for the BellmanFord algorithm class. More...
 
struct  BellmanFordDefaultTraits< GR, LEN >
 Default traits class of BellmanFord class. More...
 
class  BellmanFord< GR, LEN, TR >
 BellmanFord algorithm class. More...
 
struct  BellmanFord< GR, LEN, TR >::SetPredMap< T >
 Named parameter for setting PredMap type. More...
 
struct  BellmanFord< GR, LEN, TR >::SetDistMap< T >
 Named parameter for setting DistMap type. More...
 
struct  BellmanFord< GR, LEN, TR >::SetOperationTraits< T >
 Named parameter for setting OperationTraits type. More...
 
class  BellmanFord< GR, LEN, TR >::ActiveIt
 LEMON iterator for getting the active nodes. More...
 
struct  BellmanFordWizardDefaultTraits< GR, LEN >
 Default traits class of bellmanFord() function. More...
 
class  BellmanFordWizardBase< GR, LEN >
 Default traits class used by BellmanFordWizard. More...
 
class  BellmanFordWizard< TR >
 Auxiliary class for the function-type interface of the Bellman-Ford algorithm. More...
 

Namespaces

namespace  lemon
 The namespace of LEMON.
 

Functions

template<typename GR , typename LEN >
BellmanFordWizard
< BellmanFordWizardBase< GR,
LEN > > 
bellmanFord (const GR &digraph, const LEN &length)
 Function type interface for the Bellman-Ford algorithm.