Package org._3pq.jgrapht.graph
Interface EdgeListFactory
-
public interface EdgeListFactory
A factory for edge lists. This interface allows the creator of a graph to choose theList
implementation used internally by the graph to maintain lists of edges. This provides control over performance tradeoffs between memory and CPU usage.- Version:
- $Id: EdgeListFactory.java,v 1.1 2005/06/02 03:25:17 perfecthash Exp $
- Author:
- John V. Sichi
-
-
Method Summary
All Methods Instance Methods Abstract Methods Modifier and Type Method Description java.util.List
createEdgeList(java.lang.Object vertex)
Create a new edge list for a particular vertex.
-
-
-
Method Detail
-
createEdgeList
java.util.List createEdgeList(java.lang.Object vertex)
Create a new edge list for a particular vertex.- Parameters:
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)- Returns:
- new list
-
-