Package org.ddogleg.graph

Class GraphDataManager<N,E>

java.lang.Object

org.ddogleg.graph.GraphDataManager<N,E>

public class GraphDataManager<N,E>
extends Object

Handles creating and recycling data in a graph.

Field Summary

Fields

Modifier and Type	Field	Description
protected final ArrayDeque<Edge<N,E>>	unusedEdges
protected final ArrayDeque<Node<N,E>>	unusedNodes
protected final List<Edge<N,E>>	usedEdges
protected final List<Node<N,E>>	usedNodes

Constructor Summary

Constructors

Constructor	Description
GraphDataManager()

Method Summary

Modifier and Type	Method	Description
Edge<N,E>	createEdge()
Node<N,E>	createNode()
void	recycleEdge(Edge<N,E> e)
void	recycleNode(Node<N,E> n)
void	reset()	Takes all the used nodes and makes them unused.
void	resetHard()	Takes all the used nodes and makes them unused.

Methods inherited from class java.lang.Object

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

Field Details

usedEdges

protected final List<Edge<N,E>> usedEdges

unusedEdges

protected final ArrayDeque<Edge<N,E>> unusedEdges

usedNodes

protected final List<Node<N,E>> usedNodes

unusedNodes

protected final ArrayDeque<Node<N,E>> unusedNodes

Constructor Details

GraphDataManager

public GraphDataManager()

Method Details

reset

public void reset()

Takes all the used nodes and makes them unused.

resetHard

public void resetHard()

Takes all the used nodes and makes them unused. Also dereferences any objects saved in 'data'.

createEdge

public Edge<N,E> createEdge()

recycleEdge

public void recycleEdge(Edge<N,E> e)

createNode

public Node<N,E> createNode()

recycleNode

public void recycleNode(Node<N,E> n)