Changeset 113:cf7b01232d86 in lemon-0.x for src/work/jacint/preflow.cc

Timestamp:

02/22/04 13:17:16 (21 years ago)

Author:

jacint

Branch:

default

Phase:

public

Convert:

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

Message:

* empty log message *

File:

• src/work/jacint/preflow.cc (modified) (2 diffs)

src/work/jacint/preflow.cc

@@ -31 +31 @@
   }
 
-  preflow<ListGraph, int> max_flow_test(G, s, t, cap);
-  
+  double pre_time=currTime();
+    preflow<ListGraph, int> max_flow_test(G, s, t, cap);
+  double post_time=currTime();
+    
   ListGraph::NodeMap<bool> cut(G);
   max_flow_test.minCut(cut); 
@@ -57 +59 @@
   
   std::cout << "min time of 10 runs: " << mintime << " sec"<< std::endl; 
+  std::cout << "phase 0: " << max_flow_test.time-pre_time 
+            << " sec"<< std::endl; 
+  std::cout << "phase 1: " << post_time-max_flow_test.time 
+            << " sec"<< std::endl; 
   std::cout << "flow value: "<< max_flow_test.maxFlow() << std::endl;
   std::cout << "min cut value: "<< min_cut_value << std::endl;