Module org.jgrapht.opt

Package org.jgrapht.opt.graph.fastutil

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:

• Serialized Form

Constructor Summary

Constructors

Constructor	Description
FastutilFastLookupGSS()

Method Summary

Modifier and Type	Method	Description
Function<GraphType,IntrusiveEdgesSpecifics<V,E>>	getIntrusiveEdgesSpecificsFactory()	Get a function which creates the intrusive edges specifics.
BiFunction<Graph<V,E>,GraphType,Specifics<V,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

Constructor Details

FastutilFastLookupGSS

public FastutilFastLookupGSS()

Method Details

getSpecificsFactory

public BiFunction<Graph<V,E>,GraphType,Specifics<V,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 interface GraphSpecificsStrategy<V,E>

Returns:

a function which creates intrusive edges specifics.

getIntrusiveEdgesSpecificsFactory

public Function<GraphType,IntrusiveEdgesSpecifics<V,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 interface GraphSpecificsStrategy<V,E>

Returns:

a function which creates intrusive edges specifics.