summaryrefslogtreecommitdiff
path: root/networkx/algorithms/flow
Commit message (Expand)AuthorAgeFilesLines
* Added spaces after commas.boothby2015-05-221-3/+3
* add test case for #1542Tom Boothby2015-05-221-0/+8
* resolves issue #1542Tom Boothby2015-05-221-1/+1
* Avoid unnecessary subtree tracing in network simplex methodysitu2014-11-041-3/+4
* Merge branch 'ns' of https://github.com/ysitu/networkx into ysitu-nschebee7i2014-11-033-375/+513
|\
| * Fix typo in network_simplex docstringysitu2014-11-021-1/+1
| * Reimplement the network simplex method for min-cost flowsysitu2014-11-023-375/+513
* | Correct infeasibility detection in capacity scaling min-cost flowysitu2014-11-032-19/+46
|/
* Merge 1.9.1 changes into masterysitu2014-09-251-3/+3
|\
| * Fix exception messages and docstring in capacity-scaling min-cost flowv1.9ysitu2014-08-171-3/+3
* | Remove legacy ford_fulkerson maximum flow functionysitu2014-08-059-336/+25
|/
* Add test for MultiGraph input.Jordi Torrents2014-05-231-0/+7
* Cosmetic changes in maximum flow tests on 'large' graphs.Jordi Torrents2014-05-231-22/+11
* Simplify __init__.py for the flow package.Jordi Torrents2014-05-231-12/+10
* Add docstrings to build_residual_network and add it to sphinix docs.Jordi Torrents2014-05-221-0/+22
* Improve docstrings for flow functions.Jordi Torrents2014-05-224-0/+20
* Do not use ford_fulkerson in max flow tests for large graphs.Jordi Torrents2014-05-221-22/+27
* Remove flow functions from the base NetworkX namespace.Jordi Torrents2014-05-2211-48/+52
* Merge pull request #1102 from jtorrents/refactor-flowAric Hagberg2014-04-2810-847/+1520
|\
| * Improve handling of cutoff in edmonds_karp_core.Jordi Torrents2014-04-281-2/+2
| * Make edmonds_karp_core obey the cutoff parameter.Jordi Torrents2014-04-272-15/+29
| * Readd cutset to residual in minimum cut for reusability.Jordi Torrents2014-04-261-2/+9
| * Test all interface functions, add test reusing residual.Jordi Torrents2014-04-261-24/+53
| * Do not require source and sink to build a residual network.Jordi Torrents2014-04-264-11/+25
| * Add option to reuse residual networks in maxflow algorithmsysitu2014-04-264-35/+94
| * Document minimum cut criterion in individual maxflow functionsysitu2014-04-253-3/+12
| * Add example: same output that ford_fulkerson pre 1.9 with the new interface.Jordi Torrents2014-04-241-3/+8
| * Remove superfluous comments and small docstrings improvements.Jordi Torrents2014-04-241-19/+12
| * Fix obsolete uses of maximum flow interface.Jordi Torrents2014-04-241-3/+4
| * Improve interface to flow algorithms.Jordi Torrents2014-04-247-268/+337
| * Kwargs sanity check for maximum_flow and minimum_cut.Jordi Torrents2014-04-242-14/+32
| * Return both flow_value and {flow_dict|partition} when value_only is False.Jordi Torrents2014-04-242-13/+13
| * Remove asserts from docstrings.Jordi Torrents2014-04-245-17/+30
| * Prevent use of cutoff in minimum_cutysitu2014-04-232-5/+15
| * Document semantics of value_only option of maxflow algorithmsysitu2014-04-233-12/+31
| * Fix issues in minimum_cutysitu2014-04-232-20/+15
| * Add cutoff parameter to edmonds_karp and shortest_augmenting_pathysitu2014-04-234-11/+43
| * Fix bad grammar and typos in docstrings and comments.Jordi Torrents2014-04-213-3/+3
| * Store maximum flow value in 'flow_value' attribute of residual networksysitu2014-04-207-184/+190
| * Fix typo in the docstrings.Jordi Torrents2014-04-192-2/+2
| * Added See Also section in the docstrings of max flow algorithms.Jordi Torrents2014-04-194-7/+32
| * Return the node patrition instead of the cut set in minimum_cut.Jordi Torrents2014-04-192-39/+114
| * 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-197-939/+295
| * Add msg parameter to assert_* for keeping track of which function fails.Jordi Torrents2014-04-192-31/+46
| * More docstring fixes.Jordi Torrents2014-04-192-7/+6
| * Improve preflow_push_residual docstring.Jordi Torrents2014-04-191-2/+3
| * Expose compute_flow parameter in preflow_push_residual.Jordi Torrents2014-04-191-4/+12
| * Add edmonds_karp_residual function, and edmonds_karp* to tests.Jordi Torrents2014-04-192-9/+108
| * Reduce constant factor of maxflow algorithms (cont'd)ysitu2014-04-191-2/+2