Package org.jgrapht.graph.specifics

Class ArrayUnenforcedSetEdgeSetFactory<V,​E>

  • Type Parameters:
    V - the graph vertex type
    E - the graph edge type
    All Implemented Interfaces:
    java.io.Serializable, EdgeSetFactory<V,​E>
    public class ArrayUnenforcedSetEdgeSetFactory<V,​E>
extends java.lang.Object
implements EdgeSetFactory<V,​E>, java.io.Serializable
    An edge set factory which creates ArrayUnenforcedSet of size 1, suitable for small degree vertices.
    Author:
    Barak Naveh
    See Also:
    Serialized Form

    • Method Summary

      All Methods Instance Methods Concrete Methods 
      Modifier and Type Method Description
      java.util.Set<E> createEdgeSet​(V vertex)
      Create a new edge set for a particular vertex.

      • Methods inherited from class java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

    • Constructor Detail

      • ArrayUnenforcedSetEdgeSetFactory

        public ArrayUnenforcedSetEdgeSetFactory()

    • Method Detail

      • createEdgeSet

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