scipy.cluster.hierarchy.DisjointSet.

merge#

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

Merge the subsets of x and y.

The smaller subset (the child) is merged into the larger subset (the parent). If the subsets are of equal size, the root element which was first inserted into the disjoint set is selected as the parent.

Parameters:
x, yhashable object

Elements to merge.

Returns:
mergedbool

True if x and y were in disjoint sets, False otherwise.