ProGAL.dataStructures
Class DisjointSet

java.lang.Object
  ProGAL.dataStructures.DisjointSet

public class DisjointSet
extends java.lang.Object

Nested Class Summary

static class

DisjointSet.DSNode

Constructor Summary

DisjointSet()

Method Summary

DisjointSet.DSNode	find(DisjointSet.DSNode node)
DisjointSet.DSNode	makeSet(java.lang.Object object)
DisjointSet.DSNode	union(DisjointSet.DSNode nd1, DisjointSet.DSNode nd2)

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 DisjointSet.DSNode makeSet(java.lang.Object object)

find

public DisjointSet.DSNode find(DisjointSet.DSNode node)

union

public DisjointSet.DSNode union(DisjointSet.DSNode nd1,
                                DisjointSet.DSNode nd2)