org.jgraph.algebra
Class UnionFind

java.lang.Object
  extended byorg.jgraph.algebra.UnionFind

public class UnionFind
extends java.lang.Object


Field Summary
protected  java.util.Hashtable cells
           
protected  java.util.Hashtable sets
           
 
Constructor Summary
UnionFind()
           
 
Method Summary
 java.lang.Object find(java.lang.Object cell)
           
 int getSetCount()
           
 java.lang.Object union(java.lang.Object set1, java.lang.Object set2)
           
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Field Detail

sets

protected java.util.Hashtable sets

cells

protected java.util.Hashtable cells
Constructor Detail

UnionFind

public UnionFind()
Method Detail

getSetCount

public int getSetCount()

find

public java.lang.Object find(java.lang.Object cell)

union

public java.lang.Object union(java.lang.Object set1,
                              java.lang.Object set2)