Changeset 986:e997802b855c in lemon0.x for src/work/marci/lp/max_flow_by_lp.cc
 Timestamp:
 11/13/04 13:53:28 (17 years ago)
 Branch:
 default
 Phase:
 public
 Convert:
 svn:c9d7d8f590d60310b91f818b3a526b0e/lemon/trunk@1376
 File:

 1 edited
Legend:
 Unmodified
 Added
 Removed

src/work/marci/lp/max_flow_by_lp.cc
r921 r986 64 64 65 65 FOR_EACH_LOC(Graph::EdgeIt, e, g) { 66 if (cut[g. tail(e)] && !cut[g.head(e)] && !flow[e]==cap[e])67 std::cout << "Slackness does not hold!" << std::endl; 68 if (!cut[g. tail(e)] && cut[g.head(e)] && flow[e]>0)66 if (cut[g.source(e)] && !cut[g.target(e)] && !flow[e]==cap[e]) 67 std::cout << "Slackness does not hold!" << std::endl; 68 if (!cut[g.source(e)] && cut[g.target(e)] && flow[e]>0) 69 69 std::cout << "Slackness does not hold!" << std::endl; 70 70 } … … 80 80 81 81 // FOR_EACH_LOC(Graph::EdgeIt, e, g) { 82 // if (cut[g. tail(e)] && !cut[g.head(e)] && !flow[e]==cap[e])83 // std::cout << "Slackness does not hold!" << std::endl; 84 // if (!cut[g. tail(e)] && cut[g.head(e)] && flow[e]>0)82 // if (cut[g.source(e)] && !cut[g.target(e)] && !flow[e]==cap[e]) 83 // std::cout << "Slackness does not hold!" << std::endl; 84 // if (!cut[g.source(e)] && cut[g.target(e)] && flow[e]>0) 85 85 // std::cout << "Slackness does not hold!" << std::endl; 86 86 // } … … 107 107 108 108 FOR_EACH_LOC(Graph::EdgeIt, e, g) { 109 if (cut[g. tail(e)] && !cut[g.head(e)] && !flow[e]==cap[e])110 std::cout << "Slackness does not hold!" << std::endl; 111 if (!cut[g. tail(e)] && cut[g.head(e)] && flow[e]>0)109 if (cut[g.source(e)] && !cut[g.target(e)] && !flow[e]==cap[e]) 110 std::cout << "Slackness does not hold!" << std::endl; 111 if (!cut[g.source(e)] && cut[g.target(e)] && flow[e]>0) 112 112 std::cout << "Slackness does not hold!" << std::endl; 113 113 } … … 136 136 137 137 FOR_EACH_LOC(Graph::EdgeIt, e, g) { 138 if (cut[g. tail(e)] && !cut[g.head(e)] && !flow[e]==cap[e])139 std::cout << "Slackness does not hold!" << std::endl; 140 if (!cut[g. tail(e)] && cut[g.head(e)] && flow[e]>0)138 if (cut[g.source(e)] && !cut[g.target(e)] && !flow[e]==cap[e]) 139 std::cout << "Slackness does not hold!" << std::endl; 140 if (!cut[g.source(e)] && cut[g.target(e)] && flow[e]>0) 141 141 std::cout << "Slackness does not hold!" << std::endl; 142 142 } … … 154 154 155 155 // FOR_EACH_LOC(Graph::EdgeIt, e, g) { 156 // if (cut[g. tail(e)] && !cut[g.head(e)] && !flow[e]==cap[e])157 // std::cout << "Slackness does not hold!" << std::endl; 158 // if (!cut[g. tail(e)] && cut[g.head(e)] && flow[e]>0)156 // if (cut[g.source(e)] && !cut[g.target(e)] && !flow[e]==cap[e]) 157 // std::cout << "Slackness does not hold!" << std::endl; 158 // if (!cut[g.source(e)] && cut[g.target(e)] && flow[e]>0) 159 159 // std::cout << "Slackness does not hold!" << std::endl; 160 160 // } … … 172 172 173 173 // FOR_EACH_LOC(Graph::EdgeIt, e, g) { 174 // if (cut[g. tail(e)] && !cut[g.head(e)] && !flow[e]==cap[e])175 // std::cout << "Slackness does not hold!" << std::endl; 176 // if (!cut[g. tail(e)] && cut[g.head(e)] && flow[e]>0)174 // if (cut[g.source(e)] && !cut[g.target(e)] && !flow[e]==cap[e]) 175 // std::cout << "Slackness does not hold!" << std::endl; 176 // if (!cut[g.source(e)] && cut[g.target(e)] && flow[e]>0) 177 177 // std::cout << "Slackness does not hold!" << std::endl; 178 178 // }
Note: See TracChangeset
for help on using the changeset viewer.