Changeset 940:50a153b08f07 in lemon-0.x for src/test

Timestamp:

10/07/04 19:21:27 (21 years ago)

Author:

marci

Branch:

default

Phase:

public

Convert:

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

Message:

Coding style.

File:

• src/test/preflow_test.cc (modified) (9 diffs)

src/test/preflow_test.cc

@@ -40 +40 @@
   typedef Preflow<Graph, int, CapMap, FlowMap> PType;
 
-  Graph G;
+  Graph g;
   Node n;
   CapMap cap;
@@ -46 +46 @@
   CutMap cut;
 
-  PType preflow_test(G,n,n,cap,flow);
+  PType preflow_test(g,n,n,cap,flow);
 
   preflow_test.run();
@@ -63 +63 @@
 }
 
-int cut_value ( SmartGraph& G, SmartGraph::NodeMap<bool>& cut, 
+int cut_value ( SmartGraph& g, SmartGraph::NodeMap<bool>& cut, 
                 SmartGraph::EdgeMap<int>& cap) {
   
   int c=0;
-  for(SmartGraph::EdgeIt e(G); e!=INVALID; ++e) {
-    if (cut[G.tail(e)] && !cut[G.head(e)]) c+=cap[e];
+  for(SmartGraph::EdgeIt e(g); e!=INVALID; ++e) {
+    if (cut[g.tail(e)] && !cut[g.head(e)]) c+=cap[e];
   }
   return c;
@@ -98 +98 @@
   check(file, "Input file '" << f_name << "' not found.");
   
-  Graph G;
+  Graph g;
   Node s, t;
-  CapMap cap(G);
-  readDimacs(file, G, cap, s, t);
-
-  FlowMap flow(G,0);
+  CapMap cap(g);
+  readDimacs(file, g, cap, s, t);
+
+  FlowMap flow(g,0);
 
  
 
-  PType preflow_test(G, s, t, cap, flow);
+  PType preflow_test(g, s, t, cap, flow);
   preflow_test.run(PType::ZERO_FLOW);
     
-  CutMap mincut(G,false);
-  preflow_test.minCut(mincut); 
-  int min_cut_value=cut_value(G,mincut,cap);
-   
-  CutMap minmincut(G,false);
-  preflow_test.minMinCut(minmincut); 
-  int min_min_cut_value=cut_value(G,minmincut,cap);
-   
-  CutMap maxmincut(G,false);
-  preflow_test.maxMinCut(maxmincut); 
-  int max_min_cut_value=cut_value(G,maxmincut,cap);
+  CutMap min_cut(g,false);
+  preflow_test.minCut(min_cut); 
+  int min_cut_value=cut_value(g,min_cut,cap);
+   
+  CutMap min_min_cut(g,false);
+  preflow_test.minMinCut(min_min_cut); 
+  int min_min_cut_value=cut_value(g,min_min_cut,cap);
+   
+  CutMap max_min_cut(g,false);
+  preflow_test.maxMinCut(max_min_cut); 
+  int max_min_cut_value=cut_value(g,max_min_cut,cap);
 
   check(preflow_test.flowValue() == min_cut_value &&
@@ -131 +131 @@
 
 
-  for(EdgeIt e(G); e!=INVALID; ++e) cap[e]=2*cap[e]; 
+  for(EdgeIt e(g); e!=INVALID; ++e) cap[e]=2*cap[e]; 
   preflow_test.setCap(cap);  
 
   preflow_test.phase1(PType::PRE_FLOW);
 
-  CutMap mincut1(G,false);
-  preflow_test.minCut(mincut1); 
-  min_cut_value=cut_value(G,mincut1,cap);
+  CutMap min_cut1(g,false);
+  preflow_test.minCut(min_cut1); 
+  min_cut_value=cut_value(g,min_cut1,cap);
    
   check(preflow_test.flowValue() == min_cut_value &&
@@ -146 +146 @@
   preflow_test.phase2();
 
-  CutMap mincut2(G,false);
-  preflow_test.minCut(mincut2); 
-  min_cut_value=cut_value(G,mincut2,cap);
-   
-  CutMap minmincut2(G,false);
-  preflow_test.minMinCut(minmincut2); 
-  min_min_cut_value=cut_value(G,minmincut2,cap);
+  CutMap min_cut2(g,false);
+  preflow_test.minCut(min_cut2); 
+  min_cut_value=cut_value(g,min_cut2,cap);
+   
+  CutMap min_min_cut2(g,false);
+  preflow_test.minMinCut(min_min_cut2); 
+  min_min_cut_value=cut_value(g,min_min_cut2,cap);
  
-  preflow_test.maxMinCut(maxmincut); 
-  max_min_cut_value=cut_value(G,maxmincut,cap);
+  preflow_test.maxMinCut(max_min_cut); 
+  max_min_cut_value=cut_value(g,max_min_cut,cap);
 
   check(preflow_test.flowValue() == min_cut_value &&
@@ -165 +165 @@
 
 
-  EdgeIt e(G);
+  EdgeIt e(g);
   for( int i=1; i==10; ++i ) {
     flow.set(e,0);
@@ -173 +173 @@
   preflow_test.setFlow(flow); 
 
-  NodeIt tmp1(G,s);
+  NodeIt tmp1(g,s);
   ++tmp1;
   if ( tmp1 != INVALID ) s=tmp1;
 
-  NodeIt tmp2(G,t);
+  NodeIt tmp2(g,t);
   ++tmp2;
   if ( tmp2 != INVALID ) t=tmp2;
@@ -186 +186 @@
   preflow_test.run();
 
-  CutMap mincut3(G,false);
-  preflow_test.minCut(mincut3); 
-  min_cut_value=cut_value(G,mincut3,cap);
-   
-  CutMap minmincut3(G,false);
-  preflow_test.minMinCut(minmincut3); 
-  min_min_cut_value=cut_value(G,minmincut3,cap);
-   
-  preflow_test.maxMinCut(maxmincut); 
-  max_min_cut_value=cut_value(G,maxmincut,cap);
+  CutMap min_cut3(g,false);
+  preflow_test.minCut(min_cut3); 
+  min_cut_value=cut_value(g,min_cut3,cap);
+   
+  CutMap min_min_cut3(g,false);
+  preflow_test.minMinCut(min_min_cut3); 
+  min_min_cut_value=cut_value(g,min_min_cut3,cap);
+   
+  preflow_test.maxMinCut(max_min_cut); 
+  max_min_cut_value=cut_value(g,max_min_cut,cap);
 
   check(preflow_test.flowValue() == min_cut_value &&