Uses of Class
org.jgrapht.alg.connectivity.TreeDynamicConnectivity.Node
-
Packages that use TreeDynamicConnectivity.Node Package Description org.jgrapht.alg.connectivity Algorithms dealing with various connectivity aspects of a graph. -
-
Uses of TreeDynamicConnectivity.Node in org.jgrapht.alg.connectivity
Fields in org.jgrapht.alg.connectivity declared as TreeDynamicConnectivity.Node Modifier and Type Field Description (package private) TreeDynamicConnectivity.Node
TreeDynamicConnectivity.Arc. target
The target of this arcFields in org.jgrapht.alg.connectivity with type parameters of type TreeDynamicConnectivity.Node Modifier and Type Field Description private java.util.Map<T,TreeDynamicConnectivity.Node>
TreeDynamicConnectivity. nodeMap
Mapping from the user specified values to the internal nodes they're represented byprivate java.util.Map<TreeDynamicConnectivity.Node,AVLTree<T>>
TreeDynamicConnectivity. singletonNodes
Mapping from zero-degree nodes to their trees.(package private) java.util.Map<TreeDynamicConnectivity.Node,TreeDynamicConnectivity.Arc>
TreeDynamicConnectivity.Node. targetMap
Target node to arc mappingMethods in org.jgrapht.alg.connectivity that return TreeDynamicConnectivity.Node Modifier and Type Method Description private TreeDynamicConnectivity.Node
TreeDynamicConnectivity. getNode(T element)
Returns an internal representation of theelement
Methods in org.jgrapht.alg.connectivity with parameters of type TreeDynamicConnectivity.Node Modifier and Type Method Description (package private) TreeDynamicConnectivity.Arc
TreeDynamicConnectivity.Node. getArcTo(TreeDynamicConnectivity.Node node)
Returns an arc, which target is equal to thenode
private AVLTree<T>
TreeDynamicConnectivity. getTree(TreeDynamicConnectivity.Node node)
Returns a binary tree, which contains an Euler tour of the tree thenode
belong toprivate void
TreeDynamicConnectivity. makeLastArc(AVLTree<T> tree, TreeDynamicConnectivity.Node node, TreeDynamicConnectivity.Arc arc)
Makes thearc
the last arc of thenode
according to the Euler tourprivate void
TreeDynamicConnectivity. makeRoot(AVLTree<T> tree, TreeDynamicConnectivity.Node node)
Makes thenode
the root of the tree.Constructors in org.jgrapht.alg.connectivity with parameters of type TreeDynamicConnectivity.Node Constructor Description Arc(TreeDynamicConnectivity.Node target, AVLTree.TreeNode<T> arcTreeNode)
Constructs a new arc with the target nodetarget
and the tree node referencearcTreeNode
-