Class FastLookupGraphSpecificsStrategy<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 FastLookupGraphSpecificsStrategy<V,​E>
    extends java.lang.Object
    implements GraphSpecificsStrategy<V,​E>
    The fast lookup specifics strategy implementation.

    Graphs constructed using this strategy use additional data structures to improve the performance of methods which depend on edge retrievals, e.g. getEdge(V u, V v), containsEdge(V u, V v),addEdge(V u, V v). A disadvantage is an increase in memory consumption. If memory utilization is an issue, use the DefaultGraphSpecificsStrategy instead.

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

      • FastLookupGraphSpecificsStrategy

        public FastLookupGraphSpecificsStrategy()