org.clafer.collection

Class DisjointSets<V>

java.lang.Object

org.clafer.collection.DisjointSets<V>

Type Parameters:

V - the type of the data

public class DisjointSets<V>
extends Object

Author:

jimmy

Constructor Summary

Constructors

Constructor and Description
DisjointSets()

Method Summary

Methods

Modifier and Type	Method and Description
boolean	connected(V i1, V i2)
Collection<Set<V>>	connectedComponents()
String	toString()
void	union(V i1, V i2)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Constructor Detail

DisjointSets

public DisjointSets()

Method Detail

connected

public boolean connected(V i1,
                V i2)

union

public void union(V i1,
         V i2)

connectedComponents

public Collection<Set<V>> connectedComponents()

toString

public String toString()

Overrides:

toString in class Object