Package org.jgrapht.opt.graph.fastutil

Class FastutilFastLookupIntVertexGSS<E>

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

    • Method Summary

      All Methods Instance Methods Concrete Methods 
      Modifier and Type Method Description
      java.util.function.Function<org.jgrapht.GraphType,​org.jgrapht.graph.IntrusiveEdgesSpecifics<java.lang.Integer,​E>> getIntrusiveEdgesSpecificsFactory()  
      java.util.function.BiFunction<org.jgrapht.Graph<java.lang.Integer,​E>,​org.jgrapht.GraphType,​org.jgrapht.graph.specifics.Specifics<java.lang.Integer,​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

      • FastutilFastLookupIntVertexGSS

        public FastutilFastLookupIntVertexGSS()

    • Method Detail

      • getSpecificsFactory

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

      • getIntrusiveEdgesSpecificsFactory

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