Class FastutilGSS<V,E>

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

public class FastutilGSS<V,E> extends Object implements GraphSpecificsStrategy<V,E>
A specifics strategy implementation using fastutil maps for storage.

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 FastutilFastLookupGSS.

Author:
Dimitrios Michail
See Also: