Metadata-Version: 1.2
Name: disjoint-set
Version: 0.0.2
Summary: Disjoint set data structure implementation for Python
Home-page: https://github.com/mrapacz/disjoint_set
Maintainer: Maciej Rapacz
Maintainer-email: python.disjointset@gmail.com
License: UNKNOWN
Description: # disjoint_set
        
        ![PyPI - License](https://img.shields.io/pypi/l/disjoint_set.svg)
        ![PyPI - Python Version](https://img.shields.io/pypi/pyversions/disjoint_set.svg)
        ![PyPI](https://img.shields.io/pypi/v/disjoint_set.svg)
        
        [DisjointSet](https://en.wikipedia.org/wiki/Disjoint-set_data_structure) (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:
        ```bash
        $ python --version
        Python 3.7.2
        ```
        
        ## Installation
        
        ```
        pip install disjoint_set
        ```
        
        You can verify he package was installed to your current environment by running:
        ```bash
        $ pip list | grep disjoint-set
        disjoint-set      0.0.2
        ```
        
        ## Usage
        
        ```python
        >>> 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
        ```
        
        ## Contributing
        
        Feel free to open any issues on github.
        
        ## Versioning
        
        We use [SemVer](http://semver.org/) for versioning. For the versions available, see the [tags on this repository](https://github.com/your/project/tags). 
        
        ## Authors
        
        * [Maciej Rapacz](https://github.com/mrapacz/)
        
        
        ## License
        
        This project is licensed under the MIT License - see the [LICENSE.md](LICENSE.md) file for details
        
Platform: UNKNOWN
Classifier: Programming Language :: Python :: 3
Classifier: License :: OSI Approved :: MIT License
Classifier: Operating System :: OS Independent
