{ } Raw JSON

bundles / scipy 1.17.1 / scipy / _lib / _disjoint_set / DisjointSet / merge

function

scipy._lib._disjoint_set:DisjointSet.merge

source: /scipy/_lib/_disjoint_set.py :151

Signature

def   merge ( self x y )

Summary

Merge the subsets of x and y.

Extended Summary

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, y : hashable object

Elements to merge.

Returns

merged : bool

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

Aliases

  • scipy.cluster.hierarchy.DisjointSet.merge