From 516879fd582c5542adedc7055c28e86c82a4ba2a Mon Sep 17 00:00:00 2001 From: Tom Boothby Date: Fri, 22 May 2015 11:54:41 -0700 Subject: [PATCH] add test case for #1542 --- networkx/algorithms/flow/tests/test_maxflow.py | 8 ++++++++ 1 file changed, 8 insertions(+) diff --git a/networkx/algorithms/flow/tests/test_maxflow.py b/networkx/algorithms/flow/tests/test_maxflow.py index 2db7b6bbf30..6574b9fbead 100644 --- a/networkx/algorithms/flow/tests/test_maxflow.py +++ b/networkx/algorithms/flow/tests/test_maxflow.py @@ -434,6 +434,14 @@ def test_preflow_push_global_relabel_freq(): assert_raises(nx.NetworkXError, preflow_push, G, 1, 2, global_relabel_freq=-1) +def test_preflow_push_makes_enough_space(): + #From ticket #1542 + G = nx.DiGraph() + G.add_path([0,1,3],capacity=1) + G.add_path([1,2,3],capacity=1) + R = preflow_push(G,0,3,value_only=False) + assert_equal(R.graph['flow_value'], 1) + def test_shortest_augmenting_path_two_phase(): k = 5 p = 1000