summaryrefslogtreecommitdiff
path: root/networkx/algorithms/flow
Commit message (Expand)AuthorAgeFilesLines
...
* 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
| * Reduce constant factor of maxflow algorithms (cont'd)ysitu2014-04-191-7/+9
| * Reduce constant factor of maxflow algorithmsysitu2014-04-193-80/+86
| * Refactor flow package.Jordi Torrents2014-04-197-464/+928
| * Add Edmonds-Karp maxflow algorithmysitu2014-04-196-104/+371
* | Fix bug that capacity_scaling does not saturate negative selfloopsysitu2014-04-202-20/+47
|/
* Remove shortest path example from capacity_scaling docysitu2014-04-181-23/+0
* Fix comment in capacity_scalingysitu2014-04-171-2/+3
* Add documentation for capacity_scalingysitu2014-04-171-1/+5
* Add capacity scaling minimum cost flow algorithmysitu2014-04-164-15/+482
* Fix source encoding for python3 compatibilityysitu2014-04-141-2/+2
* Move network_simplex out of mincost.pyysitu2014-04-143-508/+521
* Modify handling of module conflict in shortest augmenting path maxflowysitu2014-04-091-5/+8
* Move auxiliary stuff used by maxflow algorithms to separate fileysitu2014-04-084-141/+159
* Add test for two-phase shortest augmenting path maxflow algorithmysitu2014-04-072-1/+14