abLEMON 1.9.0-101-gccb8629
A maintained fork of LEMON
Loading...
Searching...
No Matches
bellman_ford.h File Reference

Bellman-Ford algorithm.

#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 <lemon/bits/stl_iterators.h>
#include <limits>
#include <memory>

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.