# HG changeset patch
# User Alpar Juttner <alpar@cs.elte.hu>
# Date 1404740412 -7200
# Node ID ce1533650f7def190dd5f750581051a6a767525f
# Parent  07cd9a2d20e09f9d66de9c74b0136a3f485b0040# Parent  b40c2bbb8da5210894426e3c4405b8a6d6d50d22
Merge bugfix #474

diff -r 07cd9a2d20e0 -r ce1533650f7d lemon/network_simplex.h
--- a/lemon/network_simplex.h	Mon Jul 07 11:23:41 2014 +0200
+++ b/lemon/network_simplex.h	Mon Jul 07 15:40:12 2014 +0200
@@ -936,7 +936,7 @@
       for (NodeIt n(_graph); n != INVALID; ++n, ++i) {
         _node_id[n] = i;
       }
-      if (_arc_mixing) {
+      if (_arc_mixing && _node_num > 1) {
         // Store the arcs in a mixed order
         const int skip = std::max(_arc_num / _node_num, 3);
         int i = 0, j = 0;
diff -r 07cd9a2d20e0 -r ce1533650f7d test/min_cost_flow_test.cc
--- a/test/min_cost_flow_test.cc	Mon Jul 07 11:23:41 2014 +0200
+++ b/test/min_cost_flow_test.cc	Mon Jul 07 15:40:12 2014 +0200
@@ -395,6 +395,12 @@
   mcf3.upperMap(neg2_u);
   checkMcf(mcf3, mcf3.run(param), neg2_gr, neg2_l, neg2_u, neg2_c, neg2_s,
            mcf3.OPTIMAL, true,     -300, test_str + "-18", GEQ);
+
+  // Tests for empty graph
+  Digraph gr0;
+  MCF mcf0(gr0);
+  mcf0.run(param);
+  check(mcf0.totalCost() == 0, "Wrong total cost");  
 }
 
 template < typename MCF, typename Param >