UnionFind Class

UnionFind Class

Implements a very simple union-find data structure.

Inheritance Hierarchy

SystemObject
Network.Sim.MiscellaneousUnionFind

Namespace: Network.Sim.Miscellaneous
Assembly: Network.Sim (in Network.Sim.exe) Version: 1.0.0.0 (1.0.0.0)

Syntax

public class UnionFind

The UnionFind type exposes the following members.

Constructors

	Name	Description
	UnionFind	Initializes a new instance of the UnionFind class with the specified number of elements.

Properties

	Name	Description
	Count	The number of connected components.

Methods

	Name	Description
	Connected	Determines whether the specified elements are in the same component.
	Equals	Determines whether the specified object is equal to the current object. (Inherited from Object.)
	Finalize	Allows an object to try to free resources and perform other cleanup operations before it is reclaimed by garbage collection. (Inherited from Object.)
	GetHashCode	Serves as the default hash function. (Inherited from Object.)
	GetType	Gets the Type of the current instance. (Inherited from Object.)
	MemberwiseClone	Creates a shallow copy of the current Object. (Inherited from Object.)
	ToString	Returns a string that represents the current object. (Inherited from Object.)
	Union	Merges the components containing the specified elements into a single component.

Remarks

Cmp. "Algorithms, Fourth Edition", R. Sedgewick, AW.