393 mcf3.UNBOUNDED, false, 0, test_str + "-17", GEQ); |
393 mcf3.UNBOUNDED, false, 0, test_str + "-17", GEQ); |
394 } |
394 } |
395 mcf3.upperMap(neg2_u); |
395 mcf3.upperMap(neg2_u); |
396 checkMcf(mcf3, mcf3.run(param), neg2_gr, neg2_l, neg2_u, neg2_c, neg2_s, |
396 checkMcf(mcf3, mcf3.run(param), neg2_gr, neg2_l, neg2_u, neg2_c, neg2_s, |
397 mcf3.OPTIMAL, true, -300, test_str + "-18", GEQ); |
397 mcf3.OPTIMAL, true, -300, test_str + "-18", GEQ); |
|
398 |
|
399 // Tests for empty graph |
|
400 Digraph gr0; |
|
401 MCF mcf0(gr0); |
|
402 mcf0.run(param); |
|
403 check(mcf0.totalCost() == 0, "Wrong total cost"); |
398 } |
404 } |
399 |
405 |
400 template < typename MCF, typename Param > |
406 template < typename MCF, typename Param > |
401 void runMcfLeqTests( Param param, |
407 void runMcfLeqTests( Param param, |
402 const std::string &test_str = "" ) |
408 const std::string &test_str = "" ) |