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:
Serializable, GraphSpecificsStrategy<V,E>

public class FastLookupGraphSpecificsStrategy<V,E> extends 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: