summaryrefslogtreecommitdiff
path: root/networkx/algorithms/flow/dinitz_alg.py
Commit message (Expand)AuthorAgeFilesLines
* DOC: Fix links, use DOI links, wayback machine where required (#4868)Mridul Seth2021-06-081-1/+1
* Format python in docstrings (#4168)Jarrod Millman2020-08-191-11/+11
* Remove unnecessary nx imports from doctests (#4163)Jarrod Millman2020-08-161-1/+0
* Format w/ blackJarrod Millman2020-07-101-13/+12
* Convert %-format to fstringJarrod Millman2020-01-011-2/+2
* Remove boiler plate from top of modulesJarrod Millman2019-11-111-10/+0
* Update copyrightJarrod Millman2019-03-301-1/+1
* Update copyrightJarrod Millman2018-01-201-1/+1
* Update docsJarrod Millman2017-08-181-7/+4
* Update copyrightJarrod Millman2017-07-251-1/+1
* Refactor Dinitz' algorithm implementation.Jordi Torrents2016-07-231-33/+38
* Speed up the implementation.Jordi Torrents2016-04-241-13/+17
* Add Dinitz algorithm to connectivity tests.Jordi Torrents2016-04-241-1/+1
* Perform BFS and DFS on the residual, not the input graph.Jordi Torrents2016-04-241-2/+2
* Add Dinitz' algorithm for maximum flow problems.Jordi Torrents2016-02-041-0/+217