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.
Version:
$Id: EdgeListFactory.java,v 1.1 2005/06/02 03:25:17 perfecthash Exp $
Author:
John V. Sichi

Method Summary

List
createEdgeList(Object vertex)
Create a new edge list for a particular vertex.

Method Details

createEdgeList

public List createEdgeList(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