Class DefaultGraphSpecificsStrategy<V,​E>

  • Type Parameters:
    V - the graph vertex type
    E - the graph edge type
    All Implemented Interfaces:
    java.io.Serializable, GraphSpecificsStrategy<V,​E>

    public class DefaultGraphSpecificsStrategy<V,​E>
    extends java.lang.Object
    implements GraphSpecificsStrategy<V,​E>
    A default lookup specifics strategy implementation.

    Graphs constructed using this strategy require the least amount of memory, at the expense of slow edge retrievals. Methods which depend on edge retrievals, e.g. getEdge(V u, V v), containsEdge(V u, V v), addEdge(V u, V v), etc may be relatively slow when the average degree of a vertex is high (dense graphs). For a fast implementation, use FastLookupGraphSpecificsStrategy.

    Author:
    Dimitrios Michail
    See Also:
    Serialized Form
    • Constructor Detail

      • DefaultGraphSpecificsStrategy

        public DefaultGraphSpecificsStrategy()