Changeset 113:cf7b01232d86 in lemon0.x
 Timestamp:
 02/22/04 13:17:16 (20 years ago)
 Branch:
 default
 Phase:
 public
 Convert:
 svn:c9d7d8f590d60310b91f818b3a526b0e/lemon/trunk@148
 Location:
 src/work/jacint
 Files:

 2 edited
Legend:
 Unmodified
 Added
 Removed

src/work/jacint/preflow.cc
r109 r113 31 31 } 32 32 33 preflow<ListGraph, int> max_flow_test(G, s, t, cap); 34 33 double pre_time=currTime(); 34 preflow<ListGraph, int> max_flow_test(G, s, t, cap); 35 double post_time=currTime(); 36 35 37 ListGraph::NodeMap<bool> cut(G); 36 38 max_flow_test.minCut(cut); … … 57 59 58 60 std::cout << "min time of 10 runs: " << mintime << " sec"<< std::endl; 61 std::cout << "phase 0: " << max_flow_test.timepre_time 62 << " sec"<< std::endl; 63 std::cout << "phase 1: " << post_timemax_flow_test.time 64 << " sec"<< std::endl; 59 65 std::cout << "flow value: "<< max_flow_test.maxFlow() << std::endl; 60 66 std::cout << "min cut value: "<< min_cut_value << std::endl; 
src/work/jacint/preflow.h
r109 r113 9 9 stack 'active' on the active nodes on level i implemented by hand 10 10 runs heuristic 'highest label' for H1*n relabels 11 runs heuristic ' dound decrease' for H0*n relabels, starts with 'highest label'11 runs heuristic 'bound decrease' for H0*n relabels, starts with 'highest label' 12 12 13 13 Parameters H0 and H1 are initialized to 20 and 10. … … 44 44 #include <vector> 45 45 #include <queue> 46 47 #include <time_measure.h> 46 48 47 49 namespace hugo { … … 66 68 67 69 public: 68 70 double time; 69 71 preflow(Graph& _G, NodeIt _s, NodeIt _t, CapMap& _capacity ) : 70 72 G(_G), s(_s), t(_t), flow(_G, 0), capacity(_capacity) … … 167 169 } else { 168 170 phase=1; 169 171 time=currTime(); 170 172 level.set(s,0); 171 173 std::queue<NodeIt> bfs_queue;
Note: See TracChangeset
for help on using the changeset viewer.