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 >