python中不相交集数据结构的实现
disjoint-set的Python项目详细描述
不相交集
DisjointSet(也称为union–find data structure或merge–find set)python实现。
先决条件
唯一的要求是安装python 3,您可以通过运行:
$ python --version
Python 3.7.2
安装
pip install disjoint-set
您可以通过运行:
$ pip list | grep disjoint-set disjoint-set 0.6.1
用法
>>>fromdisjoint_setimportDisjointSet>>>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"indsFalse>>>ds.find("a")'a'>>>"a"indsTrue>>>list(ds)[(1,2),(2,2),(3,3),('a','a')]>>>list(ds.itersets())[{1,2},{3},{'a'}]
贡献
请随时打开github上的任何问题。
作者
许可证
这个项目是在麻省理工学院的许可下授权的-请参见LICENSE.md文件了解详细信息