summaryrefslogtreecommitdiff
path: root/networkx/algorithms/flow/maxflow.py
Commit message (Expand)AuthorAgeFilesLines
* Remove legacy ford_fulkerson maximum flow functionysitu2014-08-051-39/+11
* Remove flow functions from the base NetworkX namespace.Jordi Torrents2014-05-221-8/+12
* Readd cutset to residual in minimum cut for reusability.Jordi Torrents2014-04-261-2/+9
* Remove superfluous comments and small docstrings improvements.Jordi Torrents2014-04-241-19/+12
* Improve interface to flow algorithms.Jordi Torrents2014-04-241-51/+306
* Kwargs sanity check for maximum_flow and minimum_cut.Jordi Torrents2014-04-241-0/+6
* Return both flow_value and {flow_dict|partition} when value_only is False.Jordi Torrents2014-04-241-8/+7
* Remove asserts from docstrings.Jordi Torrents2014-04-241-6/+9
* Prevent use of cutoff in minimum_cutysitu2014-04-231-5/+13
* Document semantics of value_only option of maxflow algorithmsysitu2014-04-231-8/+25
* Fix issues in minimum_cutysitu2014-04-231-9/+5
* Add cutoff parameter to edmonds_karp and shortest_augmenting_pathysitu2014-04-231-2/+2
* Store maximum flow value in 'flow_value' attribute of residual networksysitu2014-04-201-59/+60
* Return the node patrition instead of the cut set in minimum_cut.Jordi Torrents2014-04-191-35/+96
* Keep refactoring. Implementation of ysitu's proposal in #1102.Jordi Torrents2014-04-191-30/+125
* More docstring fixes.Jordi Torrents2014-04-191-6/+5
* Refactor flow package.Jordi Torrents2014-04-191-366/+74
* Merge .gitignoreLoïc Séguin-C2012-07-211-19/+20
|\
| * Merge pull request #11 from jtorrents/residualAric Hagberg2012-07-211-64/+150
| |\
| | * Use auxiliary name consistenly in maxflow.pyJordi Torrents2012-07-161-19/+20
* | | Apply max flow patch from ticket #747Loïc Séguin-C2012-07-211-1/+1
* | | Merge branch 'residual'Loïc Séguin-C2012-07-121-64/+149
|\ \ \ | |/ / |/| / | |/
| * Make ford_fulkerson_flow_and_residual publicJordi Torrents2012-07-051-7/+85
| * Reorganized flow functions following the discussion of #710Jordi Torrents2012-06-291-63/+70
* | Fix/adjust/remove/modify tests that depend on dictionary ordering.Aric Hagberg2012-07-081-3/+3
|/
* Use string representation of nodes in error message. Fixes #707Loïc Séguin-C.2012-03-251-2/+2
* Raise error for MultiDiGraph in network_simplex. Addresses #607Loïc Séguin-C.2011-09-261-1/+6
* Refactored maxflow.pyLoïc Séguin-C.2011-02-131-75/+78
* Exceptions for shortest paths algos. Addresses #452Loïc Séguin-C.2010-10-241-2/+3
* Fixed handling of digons in _create_flow_dict. Fixes #429Loïc Séguin-C.2010-09-201-64/+31
* Fixed bug in handling of infinite capacity edges with no flow.loicseguin2010-08-101-12/+16
* Added optional capacity parameter.loicseguin2010-08-101-32/+57
* Minor fixes to documentation, mainly to help Sphinx with one line descriptions.loicseguin2010-08-091-1/+1
* Updated ford_fulkerson so that it returns a dict. Added max_flow and ford_ful...loicseguin2010-08-081-10/+151
* Max flow now raises appropriate exceptions.loicseguin2010-08-081-3/+11
* |V| notation breaks the sphinx build as missing referencearic2010-08-071-3/+3
* Merging py3k-1.2 branch into trunk. Addresses #348loicseguin2010-08-021-10/+10
* Fixed handling of infinite capacity digons and raise exception when no max fl...loicseguin2010-07-301-22/+44
* Tweak doctest in maxflowaric2010-07-151-2/+3
* Add max flow and min cut algorithms.aric2010-07-151-0/+214