Package org.jgrapht.opt.graph.fastutil

Class FastutilFastLookupGSS<V,​E>

  • Type Parameters:
    V - the graph vertex type
    E - the graph edge type
    All Implemented Interfaces:
    java.io.Serializable, org.jgrapht.graph.GraphSpecificsStrategy<V,​E>
    public class FastutilFastLookupGSS<V,​E>
extends java.lang.Object
implements org.jgrapht.graph.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

    • Method Summary

      All Methods Instance Methods Concrete Methods 
      Modifier and Type Method Description
      java.util.function.Function<org.jgrapht.GraphType,​org.jgrapht.graph.IntrusiveEdgesSpecifics<V,​E>> getIntrusiveEdgesSpecificsFactory()  
      java.util.function.BiFunction<org.jgrapht.Graph<V,​E>,​org.jgrapht.GraphType,​org.jgrapht.graph.specifics.Specifics<V,​E>> getSpecificsFactory()  

      • 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

      • FastutilFastLookupGSS

        public FastutilFastLookupGSS()

    • Method Detail

      • getSpecificsFactory

        public java.util.function.BiFunction<org.jgrapht.Graph<V,​E>,​org.jgrapht.GraphType,​org.jgrapht.graph.specifics.Specifics<V,​E>> getSpecificsFactory()
        Specified by:
        getSpecificsFactory in interface org.jgrapht.graph.GraphSpecificsStrategy<V,​E>

      • getIntrusiveEdgesSpecificsFactory

        public java.util.function.Function<org.jgrapht.GraphType,​org.jgrapht.graph.IntrusiveEdgesSpecifics<V,​E>> getIntrusiveEdgesSpecificsFactory()
        Specified by:
        getIntrusiveEdgesSpecificsFactory in interface org.jgrapht.graph.GraphSpecificsStrategy<V,​E>