org.jscience.computing.graph.graphs
Interface EdgeListFactory


public interface EdgeListFactory

A factory for edge lists. This interface allows the creator of a graph to choose the List implementation used internally by the graph to maintain lists of edges. This provides control over performance tradeoffs between memory and CPU usage.


Method Summary
 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