Package org.jgrapht.graph.guava

Class BaseNetworkAdapter<V,​E,​N extends com.google.common.graph.Network<V,​E>>

  • Type Parameters:
    V - the graph vertex type
    E - the graph edge type
    N - type of the underlying Guava's network
    All Implemented Interfaces:
    java.io.Serializable, java.lang.Cloneable, org.jgrapht.Graph<V,​E>
    Direct Known Subclasses:
    ImmutableNetworkAdapter, MutableNetworkAdapter
    public abstract class BaseNetworkAdapter<V,​E,​N extends com.google.common.graph.Network<V,​E>>
extends org.jgrapht.graph.AbstractGraph<V,​E>
implements org.jgrapht.Graph<V,​E>, java.lang.Cloneable, java.io.Serializable
    A base abstract implementation for the graph adapter class using Guava's Network. This is a helper class in order to support both mutable and immutable networks.
    Author:
    Dimitrios Michail
    See Also:
    Serialized Form

    • Constructor Summary

      Constructors 
      Constructor Description
      BaseNetworkAdapter​(N network)
      Create a new network adapter.
      BaseNetworkAdapter​(N network, java.util.function.Supplier<V> vertexSupplier, java.util.function.Supplier<E> edgeSupplier)
      Create a new network adapter.

    • Method Summary

      All Methods Instance Methods Concrete Methods 
      Modifier and Type Method Description
      boolean containsEdge​(E e)  
      boolean containsVertex​(V v)  
      int degreeOf​(V vertex)  
      java.util.Set<E> edgeSet()  
      java.util.Set<E> edgesOf​(V vertex)  
      java.util.Set<E> getAllEdges​(V sourceVertex, V targetVertex)  
      E getEdge​(V sourceVertex, V targetVertex)  
      V getEdgeSource​(E e)  
      java.util.function.Supplier<E> getEdgeSupplier()  
      V getEdgeTarget​(E e)  
      double getEdgeWeight​(E e)  
      org.jgrapht.GraphType getType()  
      java.util.function.Supplier<V> getVertexSupplier()  
      java.util.Set<E> incomingEdgesOf​(V vertex)  
      int inDegreeOf​(V vertex)  
      int outDegreeOf​(V vertex)  
      java.util.Set<E> outgoingEdgesOf​(V vertex)  
      void setEdgeSupplier​(java.util.function.Supplier<E> edgeSupplier)
      Set the edge supplier that the graph uses whenever it needs to create new edges.
      void setVertexSupplier​(java.util.function.Supplier<V> vertexSupplier)
      Set the vertex supplier that the graph uses whenever it needs to create new vertices.
      java.util.Set<V> vertexSet()  

      • Methods inherited from class org.jgrapht.graph.AbstractGraph

        assertVertexExist, containsEdge, equals, hashCode, removeAllEdges, removeAllEdges, removeAllEdges, removeAllVertices, toString, toStringFromSets

      • Methods inherited from class java.lang.Object

        clone, finalize, getClass, notify, notifyAll, wait, wait, wait

      • Methods inherited from interface org.jgrapht.Graph

        addEdge, addEdge, addVertex, addVertex, containsEdge, removeAllEdges, removeAllEdges, removeAllVertices, removeEdge, removeEdge, removeVertex, setEdgeWeight, setEdgeWeight

    • Field Detail

      • LOOPS_NOT_ALLOWED

        protected static final java.lang.String LOOPS_NOT_ALLOWED
        See Also:
        Constant Field Values

      • unmodifiableVertexSet

        protected transient java.util.Set<V> unmodifiableVertexSet

      • unmodifiableEdgeSet

        protected transient java.util.Set<E> unmodifiableEdgeSet

      • vertexSupplier

        protected java.util.function.Supplier<V> vertexSupplier

      • edgeSupplier

        protected java.util.function.Supplier<E> edgeSupplier

      • network

        protected transient N extends com.google.common.graph.Network<V,​E> network

    • Constructor Detail

      • BaseNetworkAdapter

        public BaseNetworkAdapter​(N network)
        Create a new network adapter.
        Parameters:
        network - the mutable network

      • BaseNetworkAdapter

        public BaseNetworkAdapter​(N network,
                          java.util.function.Supplier<V> vertexSupplier,
                          java.util.function.Supplier<E> edgeSupplier)
        Create a new network adapter.
        Parameters:
        network - the mutable network
        vertexSupplier - the vertex supplier
        edgeSupplier - the edge supplier

    • Method Detail

      • getVertexSupplier

        public java.util.function.Supplier<V> getVertexSupplier()
        Specified by:
        getVertexSupplier in interface org.jgrapht.Graph<V,​E>

      • setVertexSupplier

        public void setVertexSupplier​(java.util.function.Supplier<V> vertexSupplier)
        Set the vertex supplier that the graph uses whenever it needs to create new vertices.

        A graph uses the vertex supplier to create new vertex objects whenever a user calls method Graph.addVertex(). Users can also create the vertex in user code and then use method Graph.addVertex(Object) to add the vertex.

        In contrast with the Supplier interface, the vertex supplier has the additional requirement that a new and distinct result is returned every time it is invoked. More specifically for a new vertex to be added in a graph v must not be equal to any other vertex in the graph. More formally, the graph must not contain any vertex v2 such that v2.equals(v).

        Parameters:
        vertexSupplier - the vertex supplier

      • getEdgeSupplier

        public java.util.function.Supplier<E> getEdgeSupplier()
        Specified by:
        getEdgeSupplier in interface org.jgrapht.Graph<V,​E>

      • setEdgeSupplier

        public void setEdgeSupplier​(java.util.function.Supplier<E> edgeSupplier)
        Set the edge supplier that the graph uses whenever it needs to create new edges.

        A graph uses the edge supplier to create new edge objects whenever a user calls method Graph.addEdge(Object, Object). Users can also create the edge in user code and then use method Graph.addEdge(Object, Object, Object) to add the edge.

        In contrast with the Supplier interface, the edge supplier has the additional requirement that a new and distinct result is returned every time it is invoked. More specifically for a new edge to be added in a graph e must not be equal to any other edge in the graph (even if the graph allows edge-multiplicity). More formally, the graph must not contain any edge e2 such that e2.equals(e).

        Parameters:
        edgeSupplier - the edge supplier

      • getEdge

        public E getEdge​(V sourceVertex,
                 V targetVertex)
        Specified by:
        getEdge in interface org.jgrapht.Graph<V,​E>

      • vertexSet

        public java.util.Set<V> vertexSet()
        Specified by:
        vertexSet in interface org.jgrapht.Graph<V,​E>

      • getEdgeSource

        public V getEdgeSource​(E e)
        Specified by:
        getEdgeSource in interface org.jgrapht.Graph<V,​E>

      • getEdgeTarget

        public V getEdgeTarget​(E e)
        Specified by:
        getEdgeTarget in interface org.jgrapht.Graph<V,​E>

      • getType

        public org.jgrapht.GraphType getType()
        Specified by:
        getType in interface org.jgrapht.Graph<V,​E>

      • containsEdge

        public boolean containsEdge​(E e)
        Specified by:
        containsEdge in interface org.jgrapht.Graph<V,​E>

      • containsVertex

        public boolean containsVertex​(V v)
        Specified by:
        containsVertex in interface org.jgrapht.Graph<V,​E>

      • edgeSet

        public java.util.Set<E> edgeSet()
        Specified by:
        edgeSet in interface org.jgrapht.Graph<V,​E>

      • degreeOf

        public int degreeOf​(V vertex)
        Specified by:
        degreeOf in interface org.jgrapht.Graph<V,​E>

      • edgesOf

        public java.util.Set<E> edgesOf​(V vertex)
        Specified by:
        edgesOf in interface org.jgrapht.Graph<V,​E>

      • inDegreeOf

        public int inDegreeOf​(V vertex)
        Specified by:
        inDegreeOf in interface org.jgrapht.Graph<V,​E>

      • incomingEdgesOf

        public java.util.Set<E> incomingEdgesOf​(V vertex)
        Specified by:
        incomingEdgesOf in interface org.jgrapht.Graph<V,​E>

      • outDegreeOf

        public int outDegreeOf​(V vertex)
        Specified by:
        outDegreeOf in interface org.jgrapht.Graph<V,​E>

      • outgoingEdgesOf

        public java.util.Set<E> outgoingEdgesOf​(V vertex)
        Specified by:
        outgoingEdgesOf in interface org.jgrapht.Graph<V,​E>

      • getEdgeWeight

        public double getEdgeWeight​(E e)
        Specified by:
        getEdgeWeight in interface org.jgrapht.Graph<V,​E>

      • getAllEdges

        public java.util.Set<E> getAllEdges​(V sourceVertex,
                                    V targetVertex)
        Specified by:
        getAllEdges in interface org.jgrapht.Graph<V,​E>