summaryrefslogtreecommitdiff
path: root/networkx/algorithms/approximation/tests
Commit message (Expand)AuthorAgeFilesLines
* Update developer requirements (#6429)Jarrod Millman2023-02-143-4/+4
* Fix typos in the networkx codebase (#6335)Anurag Bhat2023-01-051-1/+1
* Improve test coverage for algorithms in dominating_set.py (PR for issue 6032)...Okite chimaobi Samuel2022-10-211-0/+11
* Fix steiner tree test (#5999)Guy Aglionby2022-09-271-1/+1
* Add Mehlhorn Steiner approximations (#5629)Guy Aglionby2022-08-231-22/+130
* Allow unsortable nodes in approximation.treewidth functions (#5921)Dan Schult2022-08-131-2/+8
* Use isort with pre-commit to enforce import guidelines (#5659)Mridul Seth2022-06-027-14/+27
* Moved random_spanning_tree to public API (#5656)Matt Schwennesen2022-06-011-128/+0
* Remove redundant py2 numeric conversions (#5661)Mridul Seth2022-05-311-9/+7
* Add Mypy type checking infrastructure (#5127)Ross Barnowski2021-11-171-82/+80
* Test on Python 3.10 (#4807)Jarrod Millman2021-10-241-0/+11
* vertex_cover: Added support for self-loop nodes (#5104)Yossi Eliaz2021-10-071-2/+15
* Mark two atsp tests as slow. (#5040)Ross Barnowski2021-08-291-0/+2
* GSoC Asadpour ATSP Implementation Pull Request (#4740)Matt Schwennesen2021-08-231-24/+698
* fix trouble with init_cycle argument to two TSP functions (#4938)Dan Schult2021-06-301-0/+5
* Refactor testing utilities (#4829)Jarrod Millman2021-05-261-4/+4
* Add approximation algorithms for traveling salesman problem (#4607)Dan Schult2021-05-161-0/+399
* Remove instances of random.sample from sets (deprecated in Python 3.9) (#4602)Ross Barnowski2021-03-251-2/+2
* Approximated Diameter (#4476)Andrea Tomassilli2021-01-121-0/+59
* Cliques on mutigraph/directed graph types (#4502)Andrea Tomassilli2021-01-122-12/+8
* Maxcut heuristics (#4138)Jonas Charfreitag2020-12-141-0/+82
* DOC: Remove repeated words (#4410)Miroslav Šedivý2020-12-021-1/+1
* Get steiner_tree to work with MultiGraphs by postprocessing (#4160)Dan Schult2020-08-151-16/+15
* Format w/ blackJarrod Millman2020-07-106-85/+157
* excluded self/recursive edges (#4037)adnanmuttaleb2020-07-071-9/+13
* Upgrade to Py36 syntaxJarrod Millman2020-01-014-14/+14
* Remove shebang from non-executablesJarrod Millman2019-11-111-1/+0
* Remove superfluous encoding informationJarrod Millman2019-11-111-1/+0
* Remove boiler plate from top of modulesJarrod Millman2019-11-112-13/+0
* PEP8 fixes to testsJarrod Millman2019-10-183-10/+10
* Replace eq_, ok_ with assertJarrod Millman2019-10-124-21/+16
* Replace nose.raises with pytest.raises context managerJarrod Millman2019-10-122-22/+20
* Replace nose.assert_raises with pytest.raisesJarrod Millman2019-10-123-11/+13
* Remove unused importsJarrod Millman2019-10-128-12/+3
* Convert nose.tools.assert_* functions into assertsJarrod Millman2019-10-128-82/+82
* Use class methods for class setup/teardown, cont.Jarrod Millman2019-10-122-10/+10
* Use class methods for class setup/teardownStefan van der Walt2019-10-124-76/+81
* First round of pytest fixesStefan van der Walt2019-10-121-0/+0
* Remove future imports needed by Py2Jarrod Millman2019-09-181-1/+0
* Steiner tree not implemented for MultiGraph, see #3155 (#3160)Tom Russell2018-09-151-1/+20
* Unify random state treatment across package (#3058)Dan Schult2018-07-161-0/+7
* Treewidth and tree decomposition heuristics (#2935) (#2951)David Kraeutmann2018-06-261-0/+270
* Add check to metric_closure for is_connected (#2996)Dan Schult2018-06-031-0/+6
* Deleted a duplicated test_random_graph in bipartite.tests.test_genera… (#2790)Mads Jensen2018-02-021-2/+2
* Pep8 fixesJarrod Millman2018-01-206-88/+119
* Add a large clique size heuristic function (#2830)Dan Schult2018-01-171-3/+18
* Remove automatic processing of G.name attribute (#2829)Dan Schult2018-01-141-5/+1
* Steiner tree and metric closure. (#2252)Naresh Peshwe2017-12-011-0/+52
* Dictionary comprehensions from #1700 merged conflicts (#2768)Dan Schult2017-11-251-3/+3
* Simplify base classes. (#2604)Dan Schult2017-08-121-1/+1
View Lorry Controller Status