summaryrefslogtreecommitdiff
path: root/networkx/algorithms/approximation
Commit message (Expand)AuthorAgeFilesLines
* codespell: pre-commit, config, typos fixed (#6662)Yaroslav Halchenko2023-05-031-1/+1
* Rm unreachable code for validating input (#6675)Ross Barnowski2023-05-011-6/+0
* MAINT: minor coverage cleanup. (#6674)Ross Barnowski2023-05-011-3/+0
* Added docstrings examples for clique.py (#6576)Alimi Qudirah2023-04-251-0/+24
* Lint using Ruff (#6371)danieleades2023-02-193-4/+4
* Update developer requirements (#6429)Jarrod Millman2023-02-143-4/+4
* Delete warning in approximation documentation (#6221)Paula Pérez Bianchi2023-02-031-5/+5
* DOC: Minor formatting fixups to get rid of doc build warnings. (#6363)Ross Barnowski2023-01-131-13/+13
* Fix typos in the networkx codebase (#6335)Anurag Bhat2023-01-051-1/+1
* fix warnings for make doctest (#6323)Dan Schult2023-01-041-0/+1
* Added an example in all_pairs_node_connectivity (#6126)Paula Pérez Bianchi2022-11-011-0/+14
* Remove deprecated maxcardinality parameter from min_weight_matching (#6146)Ross Barnowski2022-10-311-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-232-45/+266
* Allow unsortable nodes in approximation.treewidth functions (#5921)Dan Schult2022-08-132-12/+18
* Fix #5817 (#5822)Matt Schwennesen2022-06-261-10/+4
* Temporary fix for failing tests w/ scipy1.9. (#5816)Ross Barnowski2022-06-251-1/+3
* Use isort with pre-commit to enforce import guidelines (#5659)Mridul Seth2022-06-0215-29/+38
* Moved random_spanning_tree to public API (#5656)Matt Schwennesen2022-06-012-316/+7
* Remove redundant py2 numeric conversions (#5661)Mridul Seth2022-05-312-10/+8
* Cache edges, degree, adj properties of Graph classes (#5614)Dan Schult2022-05-111-2/+3
* Minor improvements from general code readthrough (#5414)Ross Barnowski2022-03-252-4/+2
* Update numpydoc (#5274)Jarrod Millman2022-01-241-0/+1
* Add Mypy type checking infrastructure (#5127)Ross Barnowski2021-11-172-83/+81
* Test on Python 3.10 (#4807)Jarrod Millman2021-10-241-0/+11
* Change exception varname e to err (#5130)Dan Schult2021-10-151-2/+2
* vertex_cover: Added support for self-loop nodes (#5104)Yossi Eliaz2021-10-072-6/+25
* Mark two atsp tests as slow. (#5040)Ross Barnowski2021-08-291-0/+2
* GSoC Asadpour ATSP Implementation Pull Request (#4740)Matt Schwennesen2021-08-232-38/+1481
* fix trouble with init_cycle argument to two TSP functions (#4938)Dan Schult2021-06-302-10/+17
* DOC: Fix links, use DOI links, wayback machine where required (#4868)Mridul Seth2021-06-084-5/+5
* Refactor testing utilities (#4829)Jarrod Millman2021-05-261-4/+4
* Fix Sphinx errors (#4817)Jarrod Millman2021-05-191-0/+3
* Add approximation algorithms for traveling salesman problem (#4607)Dan Schult2021-05-164-11/+1257
* rm nx import from docstring example. (#4738)Ross Barnowski2021-04-091-1/+0
* Updating average_clustering() documentation - Issue #4734 (#4735)Debargha Ganguly2021-04-091-0/+8
* 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-123-0/+200
* Cliques on mutigraph/directed graph types (#4502)Andrea Tomassilli2021-01-126-75/+94
* Fix docstrings and remove unused variables (#4501)Andrea Tomassilli2021-01-091-1/+0
* Fixed docs + added decorator for k_components approx (#4474)tom2020-12-201-3/+5
* Maxcut heuristics (#4138)Jonas Charfreitag2020-12-143-0/+194
* DOC: Switch from napoleon to numpydoc sphinx extension (#4447)Ross Barnowski2020-12-121-1/+1
* DOC: Remove repeated words (#4410)Miroslav Šedivý2020-12-021-1/+1
* Format w/ black==20.8b1Jarrod Millman2020-10-065-10/+10
* Format python in docstrings (#4168)Jarrod Millman2020-08-191-2/+2
* Get steiner_tree to work with MultiGraphs by postprocessing (#4160)Dan Schult2020-08-152-29/+42
* Format w/ blackJarrod Millman2020-07-1015-119/+199
* excluded self/recursive edges (#4037)adnanmuttaleb2020-07-072-11/+21
View Lorry Controller Status