Changeset 101:d2ac583ed195 in lemon-0.x for src/work/jacint/preflow_push_hl.h
- Timestamp:
- 02/18/04 22:50:45 (20 years ago)
- Branch:
- default
- Phase:
- public
- Convert:
- svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@131
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
src/work/jacint/preflow_push_hl.h
r97 r101 1 1 // -*- C++ -*- 2 3 //kerdesek: nem tudom lehet-e a 4 //kieleket csak a legf n szintu pontokra nezni. 5 2 6 /* 3 7 preflow_push_hl.h … … 117 121 for(OutEdgeIt e=G.template first<OutEdgeIt>(s); e.valid(); ++e) 118 122 { 119 if ( capacity.get(e) == 0 ) continue; 123 T c=capacity.get(e); 124 if ( c == 0 ) continue; 120 125 NodeIt w=G.head(e); 121 126 if ( w!=s ) { 122 127 if ( excess.get(w) == 0 && w!=t ) stack[level.get(w)].push(w); 123 flow.set(e, c apacity.get(e));124 excess.set(w, excess.get(w)+c apacity.get(e));128 flow.set(e, c); 129 excess.set(w, excess.get(w)+c); 125 130 } 126 131 } … … 145 150 int lev=level.get(w); 146 151 int exc=excess.get(w); 147 int newlevel=2*n-2; //In newlevel we bound the next level of w. 148 152 int newlevel=2*n; //In newlevel we bound the next level of w. 153 //vagy MAXINT 154 149 155 // if ( level.get(w) < n ) { //Nem tudom ez mukodik-e 150 156 for(OutEdgeIt e=G.template first<OutEdgeIt>(w); e.valid(); ++e) {
Note: See TracChangeset
for help on using the changeset viewer.