Uses of Class
org.jgrapht.util.DoublyLinkedList
-
Packages that use DoublyLinkedList Package Description org.jgrapht.alg.connectivity Algorithms dealing with various connectivity aspects of a graph.org.jgrapht.alg.planar Algorithms for testing planarity of the graphsorg.jgrapht.util Non-graph-specific data structures, algorithms, and utilities used by JGraphT. -
-
Uses of DoublyLinkedList in org.jgrapht.alg.connectivity
Fields in org.jgrapht.alg.connectivity declared as DoublyLinkedList Modifier and Type Field Description (package private) DoublyLinkedList<TreeDynamicConnectivity.Arc>
TreeDynamicConnectivity.Node. arcs
Arcs list -
Uses of DoublyLinkedList in org.jgrapht.alg.planar
Fields in org.jgrapht.alg.planar declared as DoublyLinkedList Modifier and Type Field Description (package private) DoublyLinkedList<BoyerMyrvoldPlanarityInspector.Edge>
BoyerMyrvoldPlanarityInspector.Node. embedded
The list of the embedded edges incident to this node in a clockwise or a counterclockwise order.(package private) DoublyLinkedList<BoyerMyrvoldPlanarityInspector.Node>
BoyerMyrvoldPlanarityInspector.Node. pertinentRoots
The roots of the pertinent components during the processing of the node $v$.(package private) DoublyLinkedList<BoyerMyrvoldPlanarityInspector.Node>
BoyerMyrvoldPlanarityInspector.Node. separatedDfsChildList
The list containing the dfs children of this node, which are in the different child biconnected component, i.e.Methods in org.jgrapht.alg.planar with parameters of type DoublyLinkedList Modifier and Type Method Description (package private) void
BoyerMyrvoldPlanarityInspector.Node. mergeChildEdges(DoublyLinkedList<BoyerMyrvoldPlanarityInspector.Edge> edges, int vIn, int vOut, BoyerMyrvoldPlanarityInspector.Node parentNext, BoyerMyrvoldPlanarityInspector.Edge parentEdge)
Merges the embedded edges of the child component root into this node's embedded edges. -
Uses of DoublyLinkedList in org.jgrapht.util
Fields in org.jgrapht.util declared as DoublyLinkedList Modifier and Type Field Description private DoublyLinkedList<V>
DoublyLinkedList.ListNodeImpl. list
Methods in org.jgrapht.util with parameters of type DoublyLinkedList Modifier and Type Method Description void
DoublyLinkedList. append(DoublyLinkedList<E> movedList)
Appends themovedList
to the end of this list.private void
DoublyLinkedList. linkListIntoThisBefore(int index, DoublyLinkedList<E> list)
Insert non nulllist
before node atindex
into the list.private void
DoublyLinkedList. moveAllListNodes(DoublyLinkedList<E> list)
Atomically moves allListNodes
fromlist
to this list as if each node was removed withremoveListNode(ListNodeImpl)
fromlist
and subsequently added to this list byaddListNode(ListNodeImpl)
.void
DoublyLinkedList. moveFrom(int index, DoublyLinkedList<E> movedList)
Moves allListNodes
of the givensourceList
to this list and inserts them all before the node previously at the given position.void
DoublyLinkedList. prepend(DoublyLinkedList<E> movedList)
Prepends themovedList
to the beginning of this list.
-