org.mindswap.pellet.utils

Class DisjointSet<T>

java.lang.Object

org.mindswap.pellet.utils.DisjointSet<T>

public class DisjointSet<T>
extends Object

DisjointSet data structure. Uses path compression and union by rank.

Author:

Evren Sirin

Constructor Summary

Constructors

Constructor and Description
DisjointSet()

Method Summary

Methods

Modifier and Type	Method and Description
void	add(T o)
boolean	contains(T o)
Collection<T>	elements()
T	find(T o)
Collection<Set<T>>	getEquivalanceSets()
boolean	isSame(T x, T y)
String	toString()
org.mindswap.pellet.utils.DisjointSet.Node<T>	union(T x, T y)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Constructor Detail

DisjointSet

public DisjointSet()

Method Detail

add

public void add(T o)

contains

public boolean contains(T o)

elements

public Collection<T> elements()

find

public T find(T o)

getEquivalanceSets

public Collection<Set<T>> getEquivalanceSets()

isSame

public boolean isSame(T x,
             T y)

toString

public String toString()

Overrides:

toString in class Object

union

public org.mindswap.pellet.utils.DisjointSet.Node<T> union(T x,
                                                  T y)