summaryrefslogtreecommitdiff
path: root/networkx/algorithms/approximation/vertex_cover.py
Commit message (Expand)AuthorAgeFilesLines
* vertex_cover: Added support for self-loop nodes (#5104)Yossi Eliaz2021-10-071-4/+10
* Remove superfluous encoding informationJarrod Millman2019-11-111-1/+0
* Remove boiler plate from top of modulesJarrod Millman2019-11-111-7/+0
* Correct docstring for weight parameter (#2781)Bradley Ellert2017-12-011-1/+1
* Use dollar sign for inline mathJarrod Millman2017-08-141-5/+5
* Support digraphs in approximate min vertex coverJeffrey Finkelstein2016-03-211-38/+55
* Remove edges_iter, G.edges() now returns an iterator instead of listMridul Seth2015-06-171-1/+1
* Fix errors in docs.Aric Hagberg2013-01-041-2/+2
* update doc strings for approximation moduleNicholas Mancuso2012-10-061-4/+10
* Fix some syntax to work with Python2.6Aric Hagberg2012-05-061-2/+2
* Add vertex cover approximation algorithm.Aric Hagberg2012-04-151-0/+59