/// <summary>
/// Returns the current representative of the set this node is in.
/// Note that the representative is only accurate untl the next Union operation.
/// </summary>
public UnionFindNode Find()
{
if (!ReferenceEquals(_parent, this))
{
_parent = _parent.Find();
}
return(_parent);
}
/// <summary>
/// Determines whether or not this node and the other node are in the same set.
/// </summary>
public bool IsUnionedWith(UnionFindNode other)
{
if (other == null)
{
throw new ArgumentNullException("other");
}
return(ReferenceEquals(Find(), other.Find()));
}
/// <summary>
/// Creates a new disjoint node, representative of a set containing only the new node.
/// </summary>
public UnionFindNode()
{
_parent = this;
}
