Package org.jgrapht.opt.graph.fastutil

Class FastutilGSS<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 FastutilGSS<V,​E>
extends java.lang.Object
implements org.jgrapht.graph.GraphSpecificsStrategy<V,​E>
    A specifics strategy implementation using fastutil maps for storage.

    Graphs constructed using this strategy require the least amount of memory, at the expense of slow edge retrievals. Methods which depend on edge retrievals, e.g. getEdge(V u, V v), containsEdge(V u, V v), addEdge(V u, V v), etc may be relatively slow when the average degree of a vertex is high (dense graphs). For a fast implementation, use FastutilFastLookupGSS.

    Author:
    Dimitrios Michail
    See Also:
    Serialized Form

    • Constructor Summary

      Constructors 
      Constructor Description
      FastutilGSS()  

    • 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

      • FastutilGSS

        public FastutilGSS()

    • 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>