test/min_cost_flow_test.cc
changeset 1184 3c00344f49c9
parent 1092 dceba191c00d
parent 1117 b40c2bbb8da5
     1.1 --- a/test/min_cost_flow_test.cc	Mon Jul 16 16:21:40 2018 +0200
     1.2 +++ b/test/min_cost_flow_test.cc	Wed Oct 17 19:14:07 2018 +0200
     1.3 @@ -2,7 +2,7 @@
     1.4   *
     1.5   * This file is a part of LEMON, a generic C++ optimization library.
     1.6   *
     1.7 - * Copyright (C) 2003-2010
     1.8 + * Copyright (C) 2003-2013
     1.9   * Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport
    1.10   * (Egervary Research Group on Combinatorial Optimization, EGRES).
    1.11   *
    1.12 @@ -395,6 +395,12 @@
    1.13    mcf3.upperMap(neg2_u);
    1.14    checkMcf(mcf3, mcf3.run(param), neg2_gr, neg2_l, neg2_u, neg2_c, neg2_s,
    1.15             mcf3.OPTIMAL, true,     -300, test_str + "-18", GEQ);
    1.16 +
    1.17 +  // Tests for empty graph
    1.18 +  Digraph gr0;
    1.19 +  MCF mcf0(gr0);
    1.20 +  mcf0.run(param);
    1.21 +  check(mcf0.totalCost() == 0, "Wrong total cost");  
    1.22  }
    1.23  
    1.24  template < typename MCF, typename Param >