本文简要介绍 python 语言中 scipy.cluster.hierarchy.DisjointSet
的用法。
用法:
class scipy.cluster.hierarchy.DisjointSet(elements=None)#
用于增量连接查询的不相交集数据结构。
注意:
这个类实现了不相交集[1],也称为union-find或者merge-find数据结构。这找操作(实施于
__getitem__
) 实现路径减半变体。这合并方法实现按大小合并变体。参考:
例子:
>>> from scipy.cluster.hierarchy import DisjointSet
初始化一个不相交集:
>>> disjoint_set = DisjointSet([1, 2, 3, 'a', 'b'])
合并一些子集:
>>> disjoint_set.merge(1, 2) True >>> disjoint_set.merge(3, 'a') True >>> disjoint_set.merge('a', 'b') True >>> disjoint_set.merge('b', 'b') False
查找根元素:
>>> disjoint_set[2] 1 >>> disjoint_set['b'] 3
测试连通性:
>>> disjoint_set.connected(1, 2) True >>> disjoint_set.connected(1, 'b') False
列出不相交集中的元素:
>>> list(disjoint_set) [1, 2, 3, 'a', 'b']
获取包含 ‘a’ 的子集:
>>> disjoint_set.subset('a') {'a', 3, 'b'}
获取包含‘a’的子集的大小(无需实际实例化子集):
>>> disjoint_set.subset_size('a') 3
获取不相交集中的所有子集:
>>> disjoint_set.subsets() [{1, 2}, {'a', 3, 'b'}]
- n_subsets: int
子集的数量。
属性 ::
相关用法
- Python SciPy hierarchy.ward用法及代码示例
- Python SciPy hierarchy.maxRstat用法及代码示例
- Python SciPy hierarchy.set_link_color_palette用法及代码示例
- Python SciPy hierarchy.fclusterdata用法及代码示例
- Python SciPy hierarchy.median用法及代码示例
- Python SciPy hierarchy.correspond用法及代码示例
- Python SciPy hierarchy.is_isomorphic用法及代码示例
- Python SciPy hierarchy.optimal_leaf_ordering用法及代码示例
- Python SciPy hierarchy.maxinconsts用法及代码示例
- Python SciPy hierarchy.cut_tree用法及代码示例
- Python SciPy hierarchy.fcluster用法及代码示例
- Python SciPy hierarchy.to_tree用法及代码示例
- Python SciPy hierarchy.average用法及代码示例
- Python SciPy hierarchy.dendrogram用法及代码示例
- Python SciPy hierarchy.num_obs_linkage用法及代码示例
- Python SciPy hierarchy.inconsistent用法及代码示例
- Python SciPy hierarchy.complete用法及代码示例
- Python SciPy hierarchy.linkage用法及代码示例
- Python SciPy hierarchy.maxdists用法及代码示例
- Python SciPy hierarchy.is_valid_im用法及代码示例
- Python SciPy hierarchy.centroid用法及代码示例
- Python SciPy hierarchy.single用法及代码示例
- Python SciPy hierarchy.is_monotonic用法及代码示例
- Python SciPy hierarchy.cophenet用法及代码示例
- Python SciPy hierarchy.leaves_list用法及代码示例
注:本文由纯净天空筛选整理自scipy.org大神的英文原创作品 scipy.cluster.hierarchy.DisjointSet。非经特殊声明,原始代码版权归原作者所有,本译文未经允许或授权,请勿转载或复制。