ProGAL.dataStructures

Class DisjointSet

java.lang.Object

ProGAL.dataStructures.DisjointSet

public class DisjointSet
extends java.lang.Object

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	DisjointSet.DSNode

Constructor Summary

Constructors

Constructor and Description
DisjointSet()

Method Summary

Modifier and Type	Method and Description
DisjointSet.DSNode	find(DisjointSet.DSNode node)
DisjointSet.DSNode	find(java.lang.Object o)
DisjointSet.DSNode	makeSet(java.lang.Object object)
int	nrSets()
DisjointSet.DSNode	union(DisjointSet.DSNode nd1, DisjointSet.DSNode nd2)

Methods inherited from class java.lang.Object

clone, equals, finalize, 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(java.lang.Object o)

find

public DisjointSet.DSNode find(DisjointSet.DSNode node)

union

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

nrSets

public int nrSets()