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

Detailed Description

template<typename GR, typename CAP, typename TR>
template<typename T>
struct lemon::EdmondsKarp< GR, CAP, TR >::SetFlowMap< T >

Named parameter for setting FlowMap type

#include <lemon/edmonds_karp.h>

+ Inheritance diagram for EdmondsKarp< GR, CAP, TR >::SetFlowMap< T >:

Additional Inherited Members

- Public Types inherited from EdmondsKarp< Digraph, CapacityMap, SetFlowMapTraits< T > >
typedef SetFlowMapTraits< T > Traits
 The traits class of the algorithm.
 
typedef Traits::Digraph Digraph
 The type of the digraph the algorithm runs on.
 
typedef Traits::CapacityMap CapacityMap
 The type of the capacity map.
 
typedef Traits::Value Value
 The type of the flow values.
 
typedef Traits::FlowMap FlowMap
 The type of the flow map.
 
typedef Traits::Tolerance Tolerance
 The type of the tolerance.
 
- Public Member Functions inherited from EdmondsKarp< Digraph, CapacityMap, SetFlowMapTraits< T > >
 EdmondsKarp (const Digraph &digraph, const CapacityMap &capacity, Node source, Node target)
 The constructor of the class. More...
 
 ~EdmondsKarp ()
 Destructor. More...
 
EdmondsKarpcapacityMap (const CapacityMap &map)
 Sets the capacity map. More...
 
EdmondsKarpflowMap (FlowMap &map)
 Sets the flow map. More...
 
EdmondsKarpsource (const Node &node)
 Sets the source node. More...
 
EdmondsKarptarget (const Node &node)
 Sets the target node. More...
 
EdmondsKarptolerance (const Tolerance &tolerance)
 Sets the tolerance used by algorithm. More...
 
const Tolerancetolerance () const
 Returns a const reference to the tolerance. More...
 
const FlowMapflowMap () const
 Returns a const reference to the flow map. More...
 
Value flowValue () const
 Returns the value of the maximum flow. More...
 
Value flow (const Arc &arc) const
 Returns the flow value on the given arc. More...
 
bool minCut (const Node &node) const
 Returns true when the node is on the source side of the minimum cut. More...
 
void minCutMap (CutMap &cutMap) const
 Gives back a minimum value cut. More...
 
void init ()
 Initializes the algorithm. More...
 
void init (const FlowMap &flowMap)
 Initializes the algorithm using the given flow map. More...
 
bool checkedInit (const FlowMap &flowMap)
 Initializes the algorithm using the given flow map. More...
 
bool augment ()
 Augments the solution along a shortest path. More...
 
void start ()
 Executes the algorithm. More...
 
void run ()
 Runs the algorithm. More...