Disjoint set / union find
Project description
Disjoint Union
Implementation of the union find algorithm. This library will work with any hashable objects.
Installation
PyPI
python3 -m pip install disjoint_union
Usage
DisjointUnion
is a subclass of list
and can be instantiated by passing it an iterable. You can use the pipe methods |
& |=
as well as the union(x, y)
and unions(*iterable)
methods.
In [1]: from disjoint_union import DisjointUnion
In [2]: s = DisjointUnion(range(3))
In [3]: s
Out[3]: [{0, 1, 2}]
In [5]: s.unions(range(6, 10))
Out[5]: [{0, 1, 2}, {6, 7, 8, 9}]
In [6]: s.union(2, 5)
Out[6]: [{0, 1, 2, 5}, {6, 7, 8, 9}]
In [7]: s.union(5, 6)
Out[7]: [{0, 1, 2, 5, 6, 7, 8, 9}]
In [8]: s | range(10, 15)
Out[8]: [{0, 1, 2, 5, 6, 7, 8, 9}, {10, 11, 12, 13, 14}]
In [9]: s | (9, 10, 15)
Out[9]: [{0, 1, 2, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15}]
Project details
Release history Release notifications | RSS feed
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distribution
disjoint_union-0.1.0.tar.gz
(2.7 kB
view hashes)
Built Distribution
Close
Hashes for disjoint_union-0.1.0-py2.py3-none-any.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 3aac0debe2f44a9433db9586d5966d9657a80e001d31e85ff0971f3944e53577 |
|
MD5 | 5704529469e8c4baa1c73d56cbf59149 |
|
BLAKE2b-256 | 24d01b3bfecc73a35d3ca646a85934cc6a25d09ea650d5605b11b3a61813c28a |