summaryrefslogtreecommitdiff
path: root/networkx/algorithms/flow/tests/test_maxflow.py
Commit message (Expand)AuthorAgeFilesLines
* Lint using Ruff (#6371)danieleades2023-02-191-2/+2
* Update pytest (#6165)Jarrod Millman2022-11-011-1/+1
* Tested boykov_kolmogorov and dinitz with cutoff (#6104)Paula Pérez Bianchi2022-10-201-1/+10
* Update which flow functions support the cutoff argument (#6085)Paula Pérez Bianchi2022-10-191-19/+19
* Use isort with pre-commit to enforce import guidelines (#5659)Mridul Seth2022-06-021-6/+9
* Use sets instead of lists for collecting flowfuncs in tests. (#5589)Ross Barnowski2022-04-271-6/+6
* Add Mypy type checking infrastructure (#5127)Ross Barnowski2021-11-171-1/+1
* Format w/ blackJarrod Millman2020-07-101-232/+269
* Update string formatJarrod Millman2020-01-011-22/+31
* Upgrade to Py36 syntaxJarrod Millman2020-01-011-2/+2
* Remove superfluous encoding informationJarrod Millman2019-11-111-1/+0
* PEP8 fixes to testsJarrod Millman2019-10-181-3/+3
* Replace eq_, ok_ with assertJarrod Millman2019-10-121-6/+5
* Replace nose.assert_raises with pytest.raisesJarrod Millman2019-10-121-12/+13
* Convert nose.tools.assert_* functions into assertsJarrod Millman2019-10-121-32/+24
* Deleted a duplicated test_random_graph in bipartite.tests.test_genera… (#2790)Mads Jensen2018-02-021-1/+1
* Pep8 fixesJarrod Millman2018-01-201-93/+92
* Dictionary comprehensions from #1700 merged conflicts (#2768)Dan Schult2017-11-251-3/+3
* Refactor set_node_attributes() and set_edge_attributes() (#2553)Michael E. Rose2017-07-261-2/+2
* Add Boykov Kolmogorov algorithm for maximum flow problems.Jordi Torrents2016-05-061-1/+2
* Merge pull request #1978 from jtorrents/dinitzDan Schult2016-04-261-2/+27
|\
| * Add Dinitz' algorithm for maximum flow problems.Jordi Torrents2016-02-041-2/+27
* | Change all X.add_path yp nx.add_path(X,Dan Schult2016-02-021-7/+7
|/
* Added spaces after commas.boothby2015-05-221-3/+3
* add test case for #1542Tom Boothby2015-05-221-0/+8
* Remove legacy ford_fulkerson maximum flow functionysitu2014-08-051-19/+6
* Add test for MultiGraph input.Jordi Torrents2014-05-231-0/+7
* Remove flow functions from the base NetworkX namespace.Jordi Torrents2014-05-221-11/+7
* Make edmonds_karp_core obey the cutoff parameter.Jordi Torrents2014-04-271-14/+28
* Test all interface functions, add test reusing residual.Jordi Torrents2014-04-261-24/+53
* Improve interface to flow algorithms.Jordi Torrents2014-04-241-15/+10
* Kwargs sanity check for maximum_flow and minimum_cut.Jordi Torrents2014-04-241-14/+26
* Return both flow_value and {flow_dict|partition} when value_only is False.Jordi Torrents2014-04-241-5/+6
* Prevent use of cutoff in minimum_cutysitu2014-04-231-0/+2
* Fix issues in minimum_cutysitu2014-04-231-11/+10
* Add cutoff parameter to edmonds_karp and shortest_augmenting_pathysitu2014-04-231-0/+16
* Fix bad grammar and typos in docstrings and comments.Jordi Torrents2014-04-211-1/+1
* Store maximum flow value in 'flow_value' attribute of residual networksysitu2014-04-201-20/+21
* Return the node patrition instead of the cut set in minimum_cut.Jordi Torrents2014-04-191-4/+18
* Improve maximum flow and minimum cut tests.Jordi Torrents2014-04-191-38/+101
* Keep refactoring. Implementation of ysitu's proposal in #1102.Jordi Torrents2014-04-191-34/+26
* Add msg parameter to assert_* for keeping track of which function fails.Jordi Torrents2014-04-191-14/+20
* Add edmonds_karp_residual function, and edmonds_karp* to tests.Jordi Torrents2014-04-191-6/+8
* Refactor flow package.Jordi Torrents2014-04-191-72/+57
* Add Edmonds-Karp maxflow algorithmysitu2014-04-191-5/+25
* Add test for two-phase shortest augmenting path maxflow algorithmysitu2014-04-071-0/+13
* Add two-phase option to shortest augmenting path maxflow algorithmysitu2014-04-071-1/+6
* Add shortest augmenting path maxflow algorithmysitu2014-04-061-3/+9
* Fix handling of global_relabel_freq of None in preflow-push maxflowysitu2014-03-261-0/+7
* Enhance preflow-push maxflow tests and fix discovered issuesysitu2014-03-251-1/+13
View Lorry Controller Status