org.jgrapht.graph.specifics

Class ArrayUnenforcedSetEdgeSetFactory<V,E>

java.lang.Object

org.jgrapht.graph.specifics.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

Constructor Summary

Constructors

Constructor and Description
ArrayUnenforcedSetEdgeSetFactory()

Method Summary

Modifier and Type	Method and 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