edu.umich.eecs.april.util

Class UnionFindSimple

java.lang.Object

edu.umich.eecs.april.util.UnionFindSimple

public final class UnionFindSimple
extends java.lang.Object

Implementation of disjoint set data structure that packs each entry into a single array of 'int' for performance. *

Field Summary

Fields

Modifier and Type	Field and Description
(package private) int[]	data
(package private) static int	SZ

Constructor Summary

Constructors

Constructor and Description
UnionFindSimple(int maxid)

Method Summary

Modifier and Type	Method and Description
int	connectNodes(int aid, int bid) returns the id of the merged node.
int	getRepresentative(int id)
int	getSetSize(int id)
static void	main(java.lang.String[] args)
void	reset()
int	size()

Methods inherited from class java.lang.Object

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

Field Detail

data

int[] data

SZ

static final int SZ

See Also:

Constant Field Values

Constructor Detail

UnionFindSimple

public UnionFindSimple(int maxid)

Parameters:

maxid - The maximum node id that will be referenced.

Method Detail

reset

public void reset()

size

public int size()

getSetSize

public int getSetSize(int id)

getRepresentative

public int getRepresentative(int id)

connectNodes

public int connectNodes(int aid,
                        int bid)

returns the id of the merged node.

main

public static void main(java.lang.String[] args)