Class FastLookupGraphSpecificsStrategy<V,​E>

java.lang.Object
org.jgrapht.graph.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