lu.cs.co.util
Class EquivalenceClasses

java.lang.Object
  |
  +--lu.cs.co.util.EquivalenceClasses

public class EquivalenceClasses

extends Object

implements Cloneable

Class for maintaining equivalence classes. The classes are formed by elements from a finite universe identified with the integers {0,1,..,n-1}. Also known as disjoint integers, or union--find.

Constructor Summary

EquivalenceClasses(int n)
Constructs n disjoint (singleton) classes.

Method Summary

Object	clone()
int	find(int i) Find a class given an element in it.
void	unite(int i, int j) Identifies two classes.

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

EquivalenceClasses

public EquivalenceClasses(int n)

Constructs n disjoint (singleton) classes.

Method Detail

unite

public void unite(int i,
                  int j)

Identifies two classes. The classes containing i and j, respectively are united.

find

public int find(int i)

Find a class given an element in it.

Returns:

a unique member of the class containing i

clone

public Object clone()