Class TreeDynamicConnectivity.Arc

java.lang.Object

org.jgrapht.alg.connectivity.TreeDynamicConnectivity.Arc

Enclosing class:

TreeDynamicConnectivity<T>

private class TreeDynamicConnectivity.Arc
extends Object

An internal representation of the tree edges.

Two arcs are created for every existing tree edge. This complies with the way an Euler tour is constructed.

Field Summary

Fields

Modifier and Type	Field	Description
(package private) AVLTree.TreeNode<T>	arcTreeNode	The occurrence of the source node, which precedes the subtree Euler tour stored in the binary tree
(package private) DoublyLinkedList.ListNode<TreeDynamicConnectivity<T>.Arc>	listNode	A list node this arc is stored in.
(package private) TreeDynamicConnectivity<T>.Node	target	The target of this arc

Constructor Summary

Constructors

Constructor	Description
Arc(TreeDynamicConnectivity<T>.Node target, AVLTree.TreeNode<T> arcTreeNode)	Constructs a new arc with the target node target and the tree node reference arcTreeNode

Method Summary

Modifier and Type	Method	Description
String	toString()

Methods inherited from class Object

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

Field Details

target

TreeDynamicConnectivity<T>.Node target

The target of this arc

listNode

DoublyLinkedList.ListNode<TreeDynamicConnectivity<T>.Arc> listNode

A list node this arc is stored in. This is needed for constant time query time on the doubly linked list.

arcTreeNode

AVLTree.TreeNode<T> arcTreeNode

The occurrence of the source node, which precedes the subtree Euler tour stored in the binary tree

Constructor Details

Arc

public Arc(TreeDynamicConnectivity<T>.Node target,
 AVLTree.TreeNode<T> arcTreeNode)

Constructs a new arc with the target node target and the tree node reference arcTreeNode

Parameters:

target - target node of this arc

arcTreeNode - source tree node reference

Method Details

toString

public String toString()

Overrides:

toString in class Object