Changeset 476:cfe550761745 in lemon-0.x for src/work/jacint/preflow.h

Timestamp:

04/29/04 18:25:03 (20 years ago)

Author:

marci

Branch:

default

Phase:

public

Convert:

svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@633

Message:

preflow, maxflow

File:

• src/work/jacint/preflow.h (modified) (7 diffs)

src/work/jacint/preflow.h

@@ -56 +56 @@
             typename CapMap=typename Graph::template EdgeMap<Num>, 
             typename FlowMap=typename Graph::template EdgeMap<Num> >
-  class Preflow {
+  class MaxFlow {
     
     typedef typename Graph::Node Node;
@@ -93 +93 @@
     };
 
-    Preflow(const Graph& _G, Node _s, Node _t, const CapMap& _capacity, 
+    MaxFlow(const Graph& _G, Node _s, Node _t, const CapMap& _capacity, 
             FlowMap& _flow) :
       g(&_G), s(_s), t(_t), capacity(&_capacity), 
@@ -536 +536 @@
 
   template <typename Graph, typename Num, typename CapMap, typename FlowMap>
-  void Preflow<Graph, Num, CapMap, FlowMap>::preflowPhase0( flowEnum fe ) 
+  void MaxFlow<Graph, Num, CapMap, FlowMap>::preflowPhase0( flowEnum fe ) 
   {
       
@@ -645 +645 @@
 
   template <typename Graph, typename Num, typename CapMap, typename FlowMap>
-  void Preflow<Graph, Num, CapMap, FlowMap>::preflowPhase1() 
+  void MaxFlow<Graph, Num, CapMap, FlowMap>::preflowPhase1() 
   {
       
@@ -709 +709 @@
 
   template <typename Graph, typename Num, typename CapMap, typename FlowMap>
-  bool Preflow<Graph, Num, CapMap, FlowMap>::augmentOnShortestPath() 
+  bool MaxFlow<Graph, Num, CapMap, FlowMap>::augmentOnShortestPath() 
   {
       ResGW res_graph(*g, *capacity, *flow);
@@ -765 +765 @@
   template <typename Graph, typename Num, typename CapMap, typename FlowMap>
   template<typename MutableGraph> 
-  bool Preflow<Graph, Num, CapMap, FlowMap>::augmentOnBlockingFlow() 
+  bool MaxFlow<Graph, Num, CapMap, FlowMap>::augmentOnBlockingFlow() 
   {      
       typedef MutableGraph MG;
@@ -882 +882 @@
 
   template <typename Graph, typename Num, typename CapMap, typename FlowMap>
-  bool Preflow<Graph, Num, CapMap, FlowMap>::augmentOnBlockingFlow2() 
+  bool MaxFlow<Graph, Num, CapMap, FlowMap>::augmentOnBlockingFlow2() 
   {
       bool _augment=false;