Changeset 113:cf7b01232d86 in lemon-0.x for src/work/jacint/preflow.h
- Timestamp:
- 02/22/04 13:17:16 (21 years ago)
- Branch:
- default
- Phase:
- public
- Convert:
- svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@148
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
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.