Module org.jgrapht.opt
Package org.jgrapht.opt.graph.fastutil
Class FastutilFastLookupIntVertexGSS<E>
- java.lang.Object
-
- org.jgrapht.opt.graph.fastutil.FastutilFastLookupIntVertexGSS<E>
-
- Type Parameters:
E
- the graph edge type
- All Implemented Interfaces:
Serializable
,GraphSpecificsStrategy<Integer,E>
public class FastutilFastLookupIntVertexGSS<E> extends Object implements GraphSpecificsStrategy<Integer,E>
A specifics strategy implementation using fastutil maps for storage specialized for integer vertices.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
FastutilIntVertexGSS
instead.- Author:
- Dimitrios Michail
- See Also:
- Serialized Form
-
-
Constructor Summary
Constructors Constructor Description FastutilFastLookupIntVertexGSS()
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description Function<GraphType,IntrusiveEdgesSpecifics<Integer,E>>
getIntrusiveEdgesSpecificsFactory()
Get a function which creates the intrusive edges specifics.BiFunction<Graph<Integer,E>,GraphType,Specifics<Integer,E>>
getSpecificsFactory()
Get a function which creates the specifics.-
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
-
Methods inherited from interface org.jgrapht.graph.GraphSpecificsStrategy
getEdgeSetFactory
-
-
-
-
Method Detail
-
getSpecificsFactory
public BiFunction<Graph<Integer,E>,GraphType,Specifics<Integer,E>> getSpecificsFactory()
Description copied from interface:GraphSpecificsStrategy
Get a function which creates the specifics. The factory will accept the graph type as a parameter.- Specified by:
getSpecificsFactory
in interfaceGraphSpecificsStrategy<Integer,E>
- Returns:
- a function which creates intrusive edges specifics.
-
getIntrusiveEdgesSpecificsFactory
public Function<GraphType,IntrusiveEdgesSpecifics<Integer,E>> getIntrusiveEdgesSpecificsFactory()
Description copied from interface:GraphSpecificsStrategy
Get a function which creates the intrusive edges specifics. The factory will accept the graph type as a parameter.Note that it is very important to use a map implementation which respects iteration order.
- Specified by:
getIntrusiveEdgesSpecificsFactory
in interfaceGraphSpecificsStrategy<Integer,E>
- Returns:
- a function which creates intrusive edges specifics.
-
-