com.jgraph.algebra

Class JGraphUnionFind.Node

java.lang.Object

com.jgraph.algebra.JGraphUnionFind.Node

Enclosing class:

JGraphUnionFind

public class JGraphUnionFind.Node
extends java.lang.Object

A class that defines the identity of a set.

Field Summary

Fields

Modifier and Type	Field and Description
protected JGraphUnionFind.Node	parent Reference to the parent node.
protected int	size The size of the tree.

Constructor Summary

Constructors

Constructor and Description
Node()

Method Summary

Modifier and Type	Method and Description
JGraphUnionFind.Node	getParent()
int	getSize()
void	setParent(JGraphUnionFind.Node parent)
void	setSize(int size)

Methods inherited from class java.lang.Object

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

Field Detail

parent

protected JGraphUnionFind.Node parent

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

size

protected int size

The size of the tree. Initial value is 1.

Constructor Detail

Node

public Node()

Method Detail

getParent

public JGraphUnionFind.Node getParent()

Returns:

Returns the parent node

setParent

public void setParent(JGraphUnionFind.Node parent)

Parameters:

parent - the parent node to set

getSize

public int getSize()

Returns:

Returns the size.

setSize

public void setSize(int size)

Parameters:

size - The size to set.