FastLookupGraphSpecificsStrategy (JGraphT : a free Java graph library)

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:

Serialized Form

Constructor Summary

Constructors
Constructor Description

FastLookupGraphSpecificsStrategy()

Method Summary

All Methods Instance Methods Concrete Methods
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 Detail
  - FastLookupGraphSpecificsStrategy
```
public FastLookupGraphSpecificsStrategy()
```
- Method Detail
  - 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.
  - 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.