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.
 
 ~EdmondsKarp ()
 
EdmondsKarpcapacityMap (const CapacityMap &map)
 Sets the capacity map.
 
EdmondsKarpflowMap (FlowMap &map)
 Sets the flow map.
 
EdmondsKarpsource (const Node &node)
 Sets the source node.
 
EdmondsKarptarget (const Node &node)
 Sets the target node.
 
EdmondsKarptolerance (const Tolerance &tolerance)
 Sets the tolerance used by algorithm.
 
const Tolerancetolerance () const
 Returns a const reference to the tolerance.
 
const FlowMapflowMap () const
 Returns a const reference to the flow map.
 
Value flowValue () const
 Returns the value of the maximum flow.
 
Value flow (const Arc &arc) const
 Returns the flow value on the given arc.
 
bool minCut (const Node &node) const
 Returns true when the node is on the source side of the minimum cut.
 
void minCutMap (CutMap &cutMap) const
 Gives back a minimum value cut.
 
void init ()
 Initializes the algorithm.
 
void init (const FlowMap &flowMap)
 Initializes the algorithm using the given flow map.
 
bool checkedInit (const FlowMap &flowMap)
 Initializes the algorithm using the given flow map.
 
bool augment ()
 Augments the solution along a shortest path.
 
void start ()
 Executes the algorithm.
 
void run ()
 Runs the algorithm.