scipy.cluster.hierarchy.DisjointSet.

merge#

DisjointSet.merge(x, y)[source]#

合并 xy 的子集。

较小的子集(子节点)被合并到较大的子集(父节点)中。 如果子集大小相等,则首先插入到不相交集合中的根元素将被选为父节点。

参数:
x, y可哈希对象

要合并的元素。

返回值:
mergedbool

如果 xy 位于不相交的集合中,则为 True,否则为 False。