Changeset 101:d2ac583ed195 in lemon0.x for src/work/jacint/preflow_hl2.h
 Timestamp:
 02/18/04 22:50:45 (17 years ago)
 Branch:
 default
 Phase:
 public
 Convert:
 svn:c9d7d8f590d60310b91f818b3a526b0e/lemon/trunk@131
 File:

 1 edited
Legend:
 Unmodified
 Added
 Removed

src/work/jacint/preflow_hl2.h
r98 r101 81 81 TMap excess(G); 82 82 83 std::vector<int> numb(n +1);83 std::vector<int> numb(n); 84 84 /* 85 85 The number of nodes on level i < n. It is … … 119 119 for(OutEdgeIt e=G.template first<OutEdgeIt>(s); e.valid(); ++e) 120 120 { 121 if ( capacity.get(e) == 0 ) continue; 121 T c=capacity.get(e); 122 if ( c == 0 ) continue; 122 123 NodeIt w=G.head(e); 123 124 if ( w!=s ) { 124 125 if ( excess.get(w) == 0 && w!=t ) stack[level.get(w)].push(w); 125 flow.set(e, c apacity.get(e));126 excess.set(w, excess.get(w)+c apacity.get(e));127 } 126 flow.set(e, c); 127 excess.set(w, excess.get(w)+c); 128 } 128 129 } 129 130 … … 156 157 int lev=level.get(w); 157 158 int exc=excess.get(w); 158 int newlevel=2*n 2; //In newlevel we bound the next level of w.159 int newlevel=2*n; //In newlevel we bound the next level of w. 159 160 160 161 // if ( level.get(w) < n ) { //Nem tudom ez mukodike
Note: See TracChangeset
for help on using the changeset viewer.