JGraphAddons
v1.0.8


org.jgraph.algebra
Class UnionFind

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

public class UnionFind
extends Object


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

Field Detail

sets

protected Hashtable sets

cells

protected Hashtable cells
Constructor Detail

UnionFind

public UnionFind()
Method Detail

getSetCount

public int getSetCount()

find

public Object find(Object cell)

union

public Object union(Object set1,
                    Object set2)

JGraphAddons
v1.0.8


Copyright (C) 2003-2005 Gaudenz Alder. All rights reserved.