summaryrefslogtreecommitdiff
path: root/networkx/algorithms/matching.py
Commit message (Expand)AuthorAgeFilesLines
* Fix typos (#6620)Harri Nieminen2023-04-041-1/+1
* Lint using Ruff (#6371)danieleades2023-02-191-2/+0
* Update developer requirements (#6429)Jarrod Millman2023-02-141-6/+3
* Remove deprecated maxcardinality parameter from min_weight_matching (#6146)Ross Barnowski2022-10-311-16/+1
* Use isort with pre-commit to enforce import guidelines (#5659)Mridul Seth2022-06-021-3/+3
* Added docstring examples to matching functions (#5617)Lukong1232022-05-161-0/+36
* Fix min_weight_matching to convert edge weights without reciprocal (#5394)Dan Schult2022-04-011-12/+43
* Update matching functions for error validation and speed (#4897)Dan Schult2022-02-181-36/+81
* Drop Py37 (#5143)Jarrod Millman2021-10-231-1/+1
* Add approximation algorithms for traveling salesman problem (#4607)Dan Schult2021-05-161-7/+50
* Verify edges are valid in is_matching() (#4638)Matthew Treinish2021-03-011-0/+7
* Format w/ blackJarrod Millman2020-07-101-37/+44
* Upgrade to Py36 syntaxJarrod Millman2020-01-011-3/+2
* Remove boiler plate from top of modulesJarrod Millman2019-11-111-14/+0
* Update copyrightJarrod Millman2019-03-301-1/+1
* Add is_perfect_matching function (#2982)Alexander Condello2018-05-241-2/+39
* Misc. typos (#2872)luzpaz2018-02-141-2/+2
* Pep8 fixesJarrod Millman2018-01-201-6/+6
* Update copyrightJarrod Millman2018-01-201-1/+1
* max_weight_matching returns set of edges (#2774)Aric Hagberg2017-11-261-8/+6
* Update docsJarrod Millman2017-08-181-1/+1
* Comply with pep8Jarrod Millman2017-08-171-1/+0
* Update copyrightJarrod Millman2017-07-251-1/+1
* Fix docs for maximal_matching and tensor_productDan Schult2016-06-081-3/+4
* Fixes tests for maximal matching.Jeffrey Finkelstein2016-02-231-19/+114
* Corrected eppstein matchingNishant Nikhil2016-02-051-54/+62
* Fixes #1736Arafat2016-01-051-1/+1
* Update copyrightsMridul Seth2016-01-011-1/+1
* Fix some sphinx formatting errorsDan Schult2015-10-041-1/+1
* Merge pull request #1734 from aureooms/faster-maximal-matchingDan Schult2015-08-311-4/+4
|\
| * constant factor improvement for maximal_matchingaureooms2015-08-121-4/+4
* | update notes in max_weight_matchingaureooms2015-08-311-1/+1
* | update docstring of max_weight_matchingaureooms2015-08-121-1/+6
* | add weight attribute param in max_weight_matchingaureooms2015-08-121-4/+4
|/
* Merge pull request #1588 from MridulS/neigbhorsiterDan Schult2015-06-171-3/+3
|\
| * Remove neighbors_iter, G.neighbors() now returns an iterator instead of listMridul Seth2015-06-121-3/+3
* | Remove edges_iter, G.edges() now returns an iterator instead of listMridul Seth2015-06-171-3/+3
* | Merge remote-tracking branch 'upstream/iter_refactor' into iter_refactorMridul Seth2015-06-171-2/+2
|\ \
| * | Makes Graph.nodes() return iterator instead of listJeffrey Finkelstein2015-06-111-2/+2
| |/
* | Update documentation of networkx.algorithms.matching to include reference to ...Mridul Seth2015-06-091-0/+3
|/
* Fix copyrightsJGab2015-04-211-1/+1
* Fix incorrect double underscore.chebee7i2014-04-161-1/+1
* Bugfix to allow u-v or v-u ordering in edgesAric Hagberg2013-11-271-5/+3
* Fix errors in docs.Aric Hagberg2013-01-041-2/+2
* update doc strings for approximation moduleNicholas Mancuso2012-10-061-16/+28
* Add maximal_matching. Addresses #714Aric Hagberg2012-04-151-13/+36
* Merging py3k-1.2 branch into trunk. Addresses #348loicseguin2010-08-021-3/+4
* Some documentation improvementsaric2010-04-051-13/+30
* License change to BSD.aric2009-08-261-2/+2
* convert matching to use weight attribute of grapharic2009-08-111-3/+5