Changeset 650:588ff2ca55bd in lemon0.x for src/work/jacint/max_flow.h
 Timestamp:
 05/20/04 17:40:59 (17 years ago)
 Branch:
 default
 Phase:
 public
 Convert:
 svn:c9d7d8f590d60310b91f818b3a526b0e/lemon/trunk@850
 File:

 1 edited
Legend:
 Unmodified
 Added
 Removed

src/work/jacint/max_flow.h
r647 r650 64 64 FlowMap* flow; 65 65 int n; //the number of nodes of G 66 typedef ResGraphWrapper<const Graph, Num, CapMap, FlowMap> ResGW; 66 // typedef ResGraphWrapper<const Graph, Num, CapMap, FlowMap> ResGW; 67 typedef ExpResGraphWrapper<const Graph, Num, CapMap, FlowMap> ResGW; 67 68 typedef typename ResGW::OutEdgeIt ResGWOutEdgeIt; 68 69 typedef typename ResGW::Edge ResGWEdge; … … 140 141 map(&_map), number_of_augmentations(&_number_of_augmentations) { } 141 142 void set(const Node& n, bool b) { 142 map>set(n, *number_of_augmentations); 143 if (b) 144 map>set(n, *number_of_augmentations); 145 else 146 map>set(n, *number_of_augmentations1); 143 147 } 144 148 bool operator[](const Node& n) const { … … 942 946 943 947 if (status!=AFTER_AUGMENTING) { 944 FOR_EACH_LOC(typename Graph::NodeIt, e, *g) level.set(e, 1);945 number_of_augmentations= 0;948 FOR_EACH_LOC(typename Graph::NodeIt, e, *g) level.set(e, 3*n); 949 number_of_augmentations=3*n+1; 946 950 } else { 947 951 ++number_of_augmentations;
Note: See TracChangeset
for help on using the changeset viewer.