test/min_cost_flow_test.cc
changeset 1318 ce1533650f7d
parent 1270 dceba191c00d
parent 1317 b40c2bbb8da5
     1.1 --- a/test/min_cost_flow_test.cc	Mon Jul 07 11:23:41 2014 +0200
     1.2 +++ b/test/min_cost_flow_test.cc	Mon Jul 07 15:40:12 2014 +0200
     1.3 @@ -395,6 +395,12 @@
     1.4    mcf3.upperMap(neg2_u);
     1.5    checkMcf(mcf3, mcf3.run(param), neg2_gr, neg2_l, neg2_u, neg2_c, neg2_s,
     1.6             mcf3.OPTIMAL, true,     -300, test_str + "-18", GEQ);
     1.7 +
     1.8 +  // Tests for empty graph
     1.9 +  Digraph gr0;
    1.10 +  MCF mcf0(gr0);
    1.11 +  mcf0.run(param);
    1.12 +  check(mcf0.totalCost() == 0, "Wrong total cost");  
    1.13  }
    1.14  
    1.15  template < typename MCF, typename Param >