- java.lang.Object
-
- org.jgrapht.alg.connectivity.TreeDynamicConnectivity.Arc
-
- Enclosing class:
- TreeDynamicConnectivity<T>
private class TreeDynamicConnectivity.Arc extends java.lang.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.Arc>
listNode
A list node this arc is stored in.(package private) TreeDynamicConnectivity.Node
target
The target of this arc
-
Constructor Summary
Constructors Constructor Description Arc(TreeDynamicConnectivity.Node target, AVLTree.TreeNode<T> arcTreeNode)
Constructs a new arc with the target nodetarget
and the tree node referencearcTreeNode
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description java.lang.String
toString()
-
-
-
Field Detail
-
target
TreeDynamicConnectivity.Node target
The target of this arc
-
listNode
DoublyLinkedList.ListNode<TreeDynamicConnectivity.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 Detail
-
Arc
public Arc(TreeDynamicConnectivity.Node target, AVLTree.TreeNode<T> arcTreeNode)
Constructs a new arc with the target nodetarget
and the tree node referencearcTreeNode
- Parameters:
target
- target node of this arcarcTreeNode
- source tree node reference
-
-