annas.graph
Class DisjointSet<T>

java.lang.Object
  extended by annas.graph.DisjointSet<T>

public class DisjointSet<T>
extends java.lang.Object


Constructor Summary
DisjointSet()
           
 
Method Summary
 T findSet(T x)
           
 java.util.Map<T,T> getMap()
           
 void makeSet(T x)
           
 void union(T x, T y)
           
 
Methods inherited from class java.lang.Object
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

DisjointSet

public DisjointSet()
Method Detail

makeSet

public void makeSet(T x)

union

public void union(T x,
                  T y)

findSet

public T findSet(T x)

getMap

public java.util.Map<T,T> getMap()