Union_find_DS Class Reference

\sbl_add_package_main_class{Union_find, SBL.Union_find.Union_find_DS , Long: Union-find data structure Short: Union-find data structure} i################################################################################ More...

Public Member Functions
	find (self, x)
	union (self, x, y, current_date=None)
	connected (self, x, y)

Detailed Description

\sbl_add_package_main_class{Union_find, SBL.Union_find.Union_find_DS , Long: Union-find data structure Short: Union-find data structure

} i################################################################################

Member Function Documentation

connected()

connected	(		self,
			x,
			y )

Check if two elements are in the same set.

find()

find	(		self,
			x )

Find the root of the set that contains element x.

union()

union	(		self,
			x,
			y,
			current_date = None )

Union the sets that contain x and y.