com.jgraph.algebra

Class JGraphUnionFind.Node

public class JGraphUnionFind.Node extends Object

A class that defines the identity of a set.

Field Summary
protected JGraphUnionFind.Node	parent Reference to the parent node.
protected int	size The size of the tree.

Method Summary
JGraphUnionFind.Node	getParent()
int	getSize()
void	setParent(JGraphUnionFind.Node parent)
void	setSize(int size)

Field Detail

Reference to the parent node. Root nodes point to themselfes.

protected int size

The size of the tree. Initial value is 1.

public JGraphUnionFind.Node getParent()

Returns: Returns the parent node

public int getSize()

Returns: Returns the size.

public void setParent(JGraphUnionFind.Node parent)

Parameters: parent the parent node to set

public void setSize(int size)

Parameters: size The size to set.