Class UndirectedGraphConnections<N,​V>

  • Type Parameters:
    N - Node parameter type
    V - Value parameter type
    All Implemented Interfaces:
    GraphConnections<N,​V>

    final class UndirectedGraphConnections<N,​V>
    extends java.lang.Object
    implements GraphConnections<N,​V>
    An implementation of GraphConnections for undirected graphs.
    • Field Detail

      • adjacentNodeValues

        private final java.util.Map<N,​V> adjacentNodeValues
    • Constructor Detail

      • UndirectedGraphConnections

        private UndirectedGraphConnections​(java.util.Map<N,​V> adjacentNodeValues)
    • Method Detail

      • value

        public V value​(java.lang.Object node)
        Description copied from interface: GraphConnections
        Returns the value associated with the edge connecting the origin node to node, or null if there is no such edge.
        Specified by:
        value in interface GraphConnections<N,​V>
      • removeSuccessor

        public V removeSuccessor​(java.lang.Object node)
        Description copied from interface: GraphConnections
        Remove node from the set of successors. Returns the value previously associated with the edge connecting the two nodes.
        Specified by:
        removeSuccessor in interface GraphConnections<N,​V>
      • addPredecessor

        public void addPredecessor​(N node,
                                   V value)
        Description copied from interface: GraphConnections
        Add node as a predecessor to the origin node. In the case of an undirected graph, it also becomes a successor. Associates value with the edge connecting the two nodes.
        Specified by:
        addPredecessor in interface GraphConnections<N,​V>
      • addSuccessor

        public V addSuccessor​(N node,
                              V value)
        Description copied from interface: GraphConnections
        Add node as a successor to the origin node. In the case of an undirected graph, it also becomes a predecessor. Associates value with the edge connecting the two nodes. Returns the value previously associated with the edge connecting the two nodes.
        Specified by:
        addSuccessor in interface GraphConnections<N,​V>