Changeset 634:aacabcd724f0 in lemon-0.x

Timestamp:

05/13/04 19:33:40 (21 years ago)

Author:

athos

Branch:

default

Phase:

public

Convert:

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

Message:

Another slight modifications.

File:

• src/hugo/mincostflows.h (modified) (3 diffs)

src/hugo/mincostflows.h

@@ -119 +119 @@
         flow.set(e,0);
       }
-      
+
+      //Initialize the potential to zero
       FOR_EACH_LOC(typename Graph::NodeIt, n, G){
-        //cout << potential[n]<<endl;
         potential.set(n,0);
       }
@@ -129 +129 @@
       //We need a residual graph
       ResGraphType res_graph(G, capacity, flow);
-
-      //Initialize the copy of the Dijkstra potential to zero
-      
-      //typename ResGraphType::template NodeMap<Length> potential(res_graph);
 
 
@@ -147 +143 @@
         };
         
-        //We have to copy the potential
+        //We have to change the potential
         FOR_EACH_LOC(typename ResGraphType::NodeIt, n, res_graph){
           potential[n] += dijkstra.distMap()[n];
         }
-        /*
-        {
-          //We have to copy the potential
-          typename ResGraphType::NodeIt n;
-          for ( res_graph.first(n) ; res_graph.valid(n) ; res_graph.next(n) ) {
-              potential[n] += dijkstra.distMap()[n];
-          }
-        }
-        */
+
 
         //Augmenting on the sortest path