Changeset 986:e997802b855c in lemon-0.x for src/work/athos/mincostflow.h

Timestamp:

11/13/04 13:53:28 (20 years ago)

Author:

Alpar Juttner

Branch:

default

Phase:

public

Convert:

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

Message:

Naming changes:

• head -> target
• tail -> source

File:

• src/work/athos/mincostflow.h (modified) (5 diffs)

src/work/athos/mincostflow.h

@@ -74 +74 @@
       ValueType operator[](typename ResGraph::Edge e) const {     
         if (res_graph.forward(e))
-          return  ol[e]-(pot[res_graph.head(e)]-pot[res_graph.tail(e)]);   
+          return  ol[e]-(pot[res_graph.target(e)]-pot[res_graph.source(e)]);   
         else
-          return -ol[e]-(pot[res_graph.head(e)]-pot[res_graph.tail(e)]);   
+          return -ol[e]-(pot[res_graph.target(e)]-pot[res_graph.source(e)]);   
       }     
         
@@ -259 +259 @@
           while ( i != nonabundant_arcs.end() ){
             if (flow[*i]>=buf){
-              Node a = abundant_components.find(res_graph.head(*i));
-              Node b = abundant_components.find(res_graph.tail(*i));
+              Node a = abundant_components.find(res_graph.target(*i));
+              Node b = abundant_components.find(res_graph.source(*i));
               //Merge
               if (a != b){
@@ -285 +285 @@
                   while (n!=non_root){
                     e = bfs_pred[n];
-                    n = res_graph.tail(e);
+                    n = res_graph.source(e);
                     res_graph.augment(e,qty_to_augment);
                   }
@@ -455 +455 @@
       FOR_EACH_LOC(typename Graph::EdgeIt, e, graph){
         //C^{\Pi}_{i,j}
-        mod_pot = cost[e]-potential[graph.head(e)]+potential[graph.tail(e)];
+        mod_pot = cost[e]-potential[graph.target(e)]+potential[graph.source(e)];
         fl_e = flow[e];
         //      std::cout << fl_e << std::endl;
@@ -484 +484 @@
           return false;
         }
-        supdem[graph.tail(e)] += flow[e];
-        supdem[graph.head(e)] -= flow[e];
+        supdem[graph.source(e)] += flow[e];
+        supdem[graph.target(e)] -= flow[e];
       }
       //write_property_vector(supdem, "supdem");