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 graphs
org.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 the movedList to the end of this list.
private void	DoublyLinkedList.linkListIntoThisBefore(int index, DoublyLinkedList<E> list)	Insert non null list before node at index into the list.
private void	DoublyLinkedList.moveAllListNodes(DoublyLinkedList<E> list)	Atomically moves all ListNodes from list to this list as if each node was removed with removeListNode(ListNodeImpl) from list and subsequently added to this list by addListNode(ListNodeImpl).
void	DoublyLinkedList.moveFrom(int index, DoublyLinkedList<E> movedList)	Moves all ListNodes of the given sourceList to this list and inserts them all before the node previously at the given position.
void	DoublyLinkedList.prepend(DoublyLinkedList<E> movedList)	Prepends the movedList to the beginning of this list.