Class AbstractValueGraph<N,​V>

  • Type Parameters:
    N - Node parameter type
    V - Value parameter type
    All Implemented Interfaces:
    PredecessorsFunction<N>, SuccessorsFunction<N>, ValueGraph<N,​V>
    Direct Known Subclasses:
    ImmutableValueGraph

    @Beta
    public abstract class AbstractValueGraph<N,​V>
    extends java.lang.Object
    implements ValueGraph<N,​V>
    This class provides a skeletal implementation of ValueGraph. It is recommended to extend this class rather than implement ValueGraph directly.

    The methods implemented in this class should not be overridden unless the subclass admits a more efficient implementation.

    Since:
    20.0
    Author:
    James Sexton
    • Method Detail

      • edgeValue

        public java.util.Optional<VedgeValue​(N nodeU,
                                               N nodeV)
        Description copied from interface: ValueGraph
        Returns the value of the edge connecting nodeU to nodeV, if one is present; otherwise, returns Optional.empty().

        In an undirected graph, this is equal to edgeValue(nodeV, nodeU).

        Specified by:
        edgeValue in interface ValueGraph<N,​V>
      • equals

        public final boolean equals​(java.lang.Object obj)
        Description copied from interface: ValueGraph
        Returns true iff object is a ValueGraph that has the same elements and the same structural relationships as those in this graph.

        Thus, two value graphs A and B are equal if all of the following are true:

        Graph properties besides directedness do not affect equality. For example, two graphs may be considered equal even if one allows self-loops and the other doesn't. Additionally, the order in which nodes or edges are added to the graph, and the order in which they are iterated over, are irrelevant.

        A reference implementation of this is provided by equals(Object).

        Specified by:
        equals in interface ValueGraph<N,​V>
        Overrides:
        equals in class java.lang.Object
      • hashCode

        public final int hashCode()
        Description copied from interface: ValueGraph
        Returns the hash code for this graph. The hash code of a graph is defined as the hash code of a map from each of its edges to the associated edge value.

        A reference implementation of this is provided by hashCode().

        Specified by:
        hashCode in interface ValueGraph<N,​V>
        Overrides:
        hashCode in class java.lang.Object
      • toString

        public java.lang.String toString()
        Returns a string representation of this graph.
        Overrides:
        toString in class java.lang.Object
      • edgeCount

        protected long edgeCount()
        Returns the number of edges in this graph; used to calculate the size of edges(). This implementation requires O(|N|) time. Classes extending this one may manually keep track of the number of edges as the graph is updated, and override this method for better performance.
      • incidentEdges

        public java.util.Set<EndpointPair<N>> incidentEdges​(N node)
      • degree

        public int degree​(N node)
      • inDegree

        public int inDegree​(N node)
      • outDegree

        public int outDegree​(N node)
      • hasEdgeConnecting

        public boolean hasEdgeConnecting​(N nodeU,
                                         N nodeV)