All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Macros Groups Pages
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... | |
| EdmondsKarp & | capacityMap (const CapacityMap &map) |
| Sets the capacity map. More... | |
| EdmondsKarp & | flowMap (FlowMap &map) |
| Sets the flow map. More... | |
| EdmondsKarp & | source (const Node &node) |
| Sets the source node. More... | |
| EdmondsKarp & | target (const Node &node) |
| Sets the target node. More... | |
| EdmondsKarp & | tolerance (const Tolerance &tolerance) |
| Sets the tolerance used by algorithm. More... | |
| const Tolerance & | tolerance () const |
| Returns a const reference to the tolerance. More... | |
| const FlowMap & | flowMap () 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... | |
1.8.5
