org.jgrapht.graph
Interface EdgeSetFactory<V,E>
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 |
java.util.Set<E> |
createEdgeSet(V vertex)
Create a new edge set for a particular vertex. |
createEdgeSet
java.util.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