net.clackrouter.jgraph.pad
Class GPGraphTools.UnionFind

java.lang.Object
  net.clackrouter.jgraph.pad.GPGraphTools.UnionFind

Enclosing class:

GPGraphTools

public class GPGraphTools.UnionFind
extends java.lang.Object

Field Summary

protected java.util.Hashtable	cells
protected java.util.Hashtable	sets

Constructor Summary

GPGraphTools.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

GPGraphTools.UnionFind

public GPGraphTools.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)