qilin.util

Class UnionFindSet<E>

java.lang.Object

qilin.util.UnionFindSet<E>

public class UnionFindSet<E>
extends Object

Constructor Summary

Constructors

Constructor and Description
UnionFindSet(Collection<E> elems)

Method Summary

Modifier and Type	Method and Description
E	find(E e)
Collection<Set<E>>	getDisjointSets()
boolean	isConnected(E e1, E e2)
int	numberOfSets()
boolean	union(E e1, E e2)

Methods inherited from class java.lang.Object

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

Constructor Detail

UnionFindSet

public UnionFindSet(Collection<E> elems)

Method Detail

union

public boolean union(E e1,
                     E e2)

isConnected

public boolean isConnected(E e1,
                           E e2)

find

public E find(E e)

numberOfSets

public int numberOfSets()

getDisjointSets

public Collection<Set<E>> getDisjointSets()