Class ArrayUnenforcedSetEdgeSetFactory<V,E>

Type Parameters:
V - the graph vertex type
E - the graph edge type
All Implemented Interfaces:
Serializable, EdgeSetFactory<V,E>

public class ArrayUnenforcedSetEdgeSetFactory<V,E> extends Object implements EdgeSetFactory<V,E>, Serializable
An edge set factory which creates ArrayUnenforcedSet of size 1, suitable for small degree vertices.
Barak Naveh
See Also:
  • Constructor Details

    • ArrayUnenforcedSetEdgeSetFactory

      public ArrayUnenforcedSetEdgeSetFactory()
  • Method Details

    • createEdgeSet

      public Set<E> createEdgeSet(V vertex)
      Create a new edge set for a particular vertex.
      Specified by:
      createEdgeSet in interface EdgeSetFactory<V,E>
      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)
      new set