summaryrefslogtreecommitdiff
path: root/networkx/utils/union_find.py
Commit message (Expand)AuthorAgeFilesLines
* Lint using Ruff (#6371)danieleades2023-02-191-1/+1
* Speed up unionfind a bit by not adding root node in the path (#5844)Mridul Seth2022-07-151-4/+5
* DOC: Fix broken links in shortest_path docstrings (#4434)dbxnr2020-12-091-1/+1
* Format w/ black==20.8b1Jarrod Millman2020-10-061-3/+1
* Fix UnionFind.union to select the heaviest root as the new root (#4206)Jeff Bradberry2020-09-291-1/+5
* Format python in docstrings (#4168)Jarrod Millman2020-08-191-2/+2
* Format w/ blackJarrod Millman2020-07-101-3/+1
* UnionFind's union doesn't accurately track set sizes (#3810)Kelly Boothby2020-02-051-5/+10
* Remove boiler plate from top of modulesJarrod Millman2019-11-111-7/+0
* PEP8 fixesJarrod Millman2019-10-181-1/+1
* Use yield fromJarrod Millman2019-10-181-3/+1
* Fix UnionFind set extraction (#3224)Steffen Hirschmann2019-05-081-0/+4
* Update copyrightJarrod Millman2019-03-301-2/+2
* Update copyrightJarrod Millman2018-01-201-2/+2
* Removed unused imports (#2653)James Lamb2017-10-011-1/+0
* Update copyrightJarrod Millman2017-07-251-2/+2
* Adds Borůvka's minimum spanning tree algorithm.Jeffrey Finkelstein2016-04-211-6/+37
* Update copyrightsMridul Seth2016-01-011-1/+1
* Simplifies utils.union_find code; PEP8 fixesJeffrey Finkelstein2015-05-081-8/+6
* Fix copyrightsJGab2015-04-211-1/+1
* Make UnionFind handle mixed types better.chebee7i2015-01-191-3/+5
* Refactor utils.Aric Hagberg2011-07-311-0/+75