All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Macros Groups Pages
List of all members
Suurballe< GR, LEN, TR >::SetPotentialMap< T > Struct Template Reference

Detailed Description

template<typename GR, typename LEN, typename TR>
template<typename T>
struct lemon::Suurballe< GR, LEN, TR >::SetPotentialMap< T >

Named parameter for setting PotentialMap type.

#include <lemon/suurballe.h>

+ Inheritance diagram for Suurballe< GR, LEN, TR >::SetPotentialMap< T >:

Additional Inherited Members

- Public Types inherited from Suurballe< GR, LEN, SetPotentialMapTraits< T > >
typedef SetPotentialMapTraits
< T >::Digraph 
Digraph
 The type of the digraph.
 
typedef SetPotentialMapTraits
< T >::LengthMap 
LengthMap
 The type of the length map.
 
typedef SetPotentialMapTraits
< T >::Length 
Length
 The type of the lengths.
 
typedef SetPotentialMapTraits
< T >::FlowMap 
FlowMap
 The type of the flow map.
 
typedef SetPotentialMapTraits
< T >::PotentialMap 
PotentialMap
 The type of the potential map.
 
typedef SetPotentialMapTraits
< T >::Path 
Path
 The type of the path structures.
 
typedef SetPotentialMapTraits
< T >::HeapCrossRef 
HeapCrossRef
 The cross reference type used for the heap.
 
typedef SetPotentialMapTraits
< T >::Heap 
Heap
 The heap type used for internal Dijkstra computations.
 
typedef SetPotentialMapTraits< T > Traits
 The traits class of the algorithm.
 
- Public Member Functions inherited from Suurballe< GR, LEN, SetPotentialMapTraits< T > >
 Suurballe (const Digraph &graph, const LengthMap &length)
 Constructor.
 
 ~Suurballe ()
 Destructor.
 
SuurballeflowMap (FlowMap &map)
 Set the flow map.
 
SuurballepotentialMap (PotentialMap &map)
 Set the potential map.
 
const FlowMapflowMap () const
 Return a const reference to an arc map storing the found flow.
 
const PotentialMappotentialMap () const
 Return a const reference to a node map storing the found potentials (the dual solution).
 
Length totalLength () const
 Return the total length of the found paths.
 
int flow (const Arc &arc) const
 Return the flow value on the given arc.
 
Length potential (const Node &node) const
 Return the potential of the given node.
 
int pathNum () const
 Return the number of the found paths.
 
const Pathpath (int i) const
 Return a const reference to the specified path.
 
int run (const Node &s, const Node &t, int k=2)
 Run the algorithm.
 
void init (const Node &s)
 Initialize the algorithm.
 
void fullInit (const Node &s)
 Initialize the algorithm and perform Dijkstra.
 
int start (const Node &t, int k=2)
 Execute the algorithm.
 
int findFlow (const Node &t, int k=2)
 Execute the algorithm to find an optimal flow.
 
void findPaths ()
 Compute the paths from the flow.