Class FastutilFastLookupGSS<V,E>

java.lang.Object
org.jgrapht.opt.graph.fastutil.FastutilFastLookupGSS<V,E>
Type Parameters:
V - the graph vertex type
E - the graph edge type
All Implemented Interfaces:
Serializable, GraphSpecificsStrategy<V,E>

public class FastutilFastLookupGSS<V,E> extends Object implements GraphSpecificsStrategy<V,E>
The fast lookup specifics strategy implementation using fastutil maps for storage..

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 FastutilGSS instead.

Author:
Dimitrios Michail
See Also: