Disjoint set data structure implementation for Python
Project description
disjoint-set
DisjointSet (a.k.a. union–find data structure or merge–find set) implementation for Python.
Prerequisites
The only requirement is having Python 3 installed, you can verify this by running:
$ python --version
Python 3.7.2
Installation
pip install disjoint-set
You can verify he package was installed to your current environment by running:
$ pip list | grep disjoint-set
disjoint-set 0.6.1
Usage
>>> from disjoint_set import DisjointSet
>>> ds = DisjointSet()
>>> ds.find(1)
1
>>> ds.union(1,2)
>>> ds.find(1)
2
>>> ds.find(2)
2
>>> ds.connected(1,2)
True
>>> ds.connected(1,3)
False
>>> "a" in ds
False
>>> ds.find("a")
'a'
>>> "a" in ds
True
>>> list(ds)
[(1, 2), (2, 2), (3, 3), ('a', 'a')]
>>> list(ds.itersets())
[{1, 2}, {3}, {'a'}]
Contributing
Feel free to open any issues on github.
Authors
License
This project is licensed under the MIT License - see the LICENSE.md file for details
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_set-0.6.1.tar.gz
(3.5 kB
view hashes)
Built Distribution
Close
Hashes for disjoint_set-0.6.1-py3-none-any.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 27d6e02d4ebf2b78c3d94b7cd340076aaf02d7581b8a902f24c273dbd6e9a660 |
|
MD5 | 7978b7c8c24b813c210b84be5cd8c2f4 |
|
BLAKE2b-256 | 9384116c2f55f67ebd864771257aa39b76b5f8b9a6e100660a0f7f1787b32cfe |