org.jgrapht.graph

Interface EdgeSetFactory<V,E>

Type Parameters:

V - the graph vertex type

E - the graph edge type

All Known Implementing Classes:

ArrayUnenforcedSetEdgeSetFactory

public interface EdgeSetFactory<V,E>

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

Author:

John V. Sichi

Method Summary

Modifier and Type	Method and Description
Set<E>	createEdgeSet(V vertex) Create a new edge set for a particular vertex.

Method Detail

createEdgeSet

Set<E> createEdgeSet(V vertex)

Create a new edge set for a particular vertex.

Parameters:

vertex - the vertex for which the edge set is being created; sophisticated factories may be able to use this information to choose an optimal set representation (e.g. ArrayUnenforcedSet for a vertex expected to have low degree, and LinkedHashSet for a vertex expected to have high degree)

Returns:

new set