org.opentripplanner.common

Class DisjointSet<T>

java.lang.Object

org.opentripplanner.common.DisjointSet<T>

public class DisjointSet<T>
extends Object

basic union-find data structure with path compression

Constructor Summary

Constructors

Constructor and Description
DisjointSet()

Method Summary

Modifier and Type	Method and Description
boolean	exists(T element)
int	find(T element)
List<Set<T>>	sets()
int	size(int component)
int	union(T element1, T element2)

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

union

public int union(T element1,
                 T element2)

find

public int find(T element)

exists

public boolean exists(T element)

sets

public List<Set<T>> sets()

size

public int size(int component)