util.disjointset

Interface DisjointSet

All Known Implementing Classes:

OptimalUnionFind

public interface DisjointSet

Represents a disjoint set data structure.

Method Summary

Modifier and Type	Method and Description
int	distinct() Returns the number of distinct sets.
int	find(int i) Returns a representative member of the set that i is part of.
int	size() Returns the number of elements.
void	union(int i, int j) Unions the two sets specified by i and j.

Method Detail

distinct

int distinct()

Returns the number of distinct sets.

Returns:

the number of distinct sets

size

int size()

Returns the number of elements.

Returns:

the number of elements

find

int find(int i)

Returns a representative member of the set that i is part of. This representative member is the same for all members of the same set.

Parameters:

i - specifies the set of which we want to find the representative member

Returns:

returns the representative member of the set that i is part of

union

void union(int i,
           int j)

Unions the two sets specified by i and j. All elements in the sets of i and j will be represented by the same element.

Parameters:

i - member of the first set

j - member of the second set