Module org.jgrapht.core

Package org.jgrapht.alg.connectivity

Class TreeDynamicConnectivity.Node

java.lang.Object

org.jgrapht.alg.connectivity.TreeDynamicConnectivity.Node

Enclosing class:

TreeDynamicConnectivity<T>

private class TreeDynamicConnectivity.Node
extends Object

An internal representation of the tree nodes.

Keeps track of the node values and outgoing arcs. The outgoing arcs are placed according to the order they are traversed in the Euler tour

Field Summary

Fields

Modifier and Type	Field	Description
(package private) DoublyLinkedList<TreeDynamicConnectivity<T>.Arc>	arcs	Arcs list
(package private) Map<TreeDynamicConnectivity<T>.Node,TreeDynamicConnectivity<T>.Arc>	targetMap	Target node to arc mapping
(package private) T	value	Node value

Constructor Summary

Constructors

Constructor	Description
Node(T value)	Constructs a new node

Method Summary

Modifier and Type	Method	Description
(package private) void	addArcAfter(TreeDynamicConnectivity<T>.Arc arc, TreeDynamicConnectivity<T>.Arc newArc)	Inserts the newArc in the arc list after the arc
(package private) void	addArcLast(TreeDynamicConnectivity<T>.Arc arc)	Append the arc to the arc list
(package private) TreeDynamicConnectivity<T>.Arc	getArcTo(TreeDynamicConnectivity<T>.Node node)	Returns an arc, which target is equal to the node
(package private) TreeDynamicConnectivity<T>.Arc	getNextArc(TreeDynamicConnectivity<T>.Arc arc)	Returns an arc which is stored right after the arc.
boolean	isSingleton()	Checks if this node is a zero-degree node
(package private) void	removeArc(TreeDynamicConnectivity<T>.Arc arc)	Removes the arc from the arc list
String	toString()

Methods inherited from class java.lang.Object

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

Field Details

value

T value

Node value

arcs

DoublyLinkedList<TreeDynamicConnectivity<T>.Arc> arcs

Arcs list

targetMap

Map<TreeDynamicConnectivity<T>.Node,TreeDynamicConnectivity<T>.Arc> targetMap

Target node to arc mapping

Constructor Details

Node

public Node(T value)

Constructs a new node

Parameters:

value - a user specified element to store in this node

Method Details

removeArc

void removeArc(TreeDynamicConnectivity<T>.Arc arc)

Removes the arc from the arc list

Parameters:

arc - an arc to remove

addArcLast

void addArcLast(TreeDynamicConnectivity<T>.Arc arc)

Append the arc to the arc list

Parameters:

arc - an arc to add

addArcAfter

void addArcAfter(TreeDynamicConnectivity<T>.Arc arc,
 TreeDynamicConnectivity<T>.Arc newArc)

Inserts the newArc in the arc list after the arc

Parameters:

arc - an arc already stored in the arc list

newArc - a new arc to add to the arc list

getArcTo

TreeDynamicConnectivity<T>.Arc getArcTo(TreeDynamicConnectivity<T>.Node node)

Returns an arc, which target is equal to the node

Parameters:

node - a target of the returned arc

Returns:

an arc, which target is equal to the node

getNextArc

TreeDynamicConnectivity<T>.Arc getNextArc(TreeDynamicConnectivity<T>.Arc arc)

Returns an arc which is stored right after the arc. The result may be equal to the arc

Parameters:

arc - an arc stored in the arc list

Returns:

an arc which is stored right after the arc

isSingleton

public boolean isSingleton()

Checks if this node is a zero-degree node

Returns:

true if this node is a singleton node, false otherwise

toString

public String toString()

Overrides:

toString in class Object