org._3pq.jgrapht.graph
Interface EdgeListFactory
public interface EdgeListFactory
A factory for edge lists. This interface allows the creator of a graph to
choose the java.util.List
implementation used internally by the
graph to maintain lists of edges. This provides control over performance
tradeoffs between memory and CPU usage.
$Id: EdgeListFactory.java,v 1.1 2005/06/02 03:25:17 perfecthash Exp $ List | createEdgeList(Object vertex) - Create a new edge list for a particular vertex.
|
createEdgeList
public List createEdgeList(Object vertex)
Create a new edge list for a particular vertex.
vertex
- the vertex for which the edge list is being created;
sophisticated factories may be able to use this information to
choose an optimal list representation (e.g. ArrayList for a
vertex expected to have low degree, and TreeList for a vertex
expected to have high degree)