Class AbstractNetwork<N,E>

java.lang.Object
com.google.common.graph.AbstractNetwork<N,E>
Type Parameters:
N - Node parameter type
E - Edge parameter type
All Implemented Interfaces:
Network<N,E>
Direct Known Subclasses:
ImmutableNetwork
@Beta public abstract class AbstractNetwork<N,E> extends Object implements Network<N,E>
This class provides a skeletal implementation of Network. It is recommended to extend this class rather than implement Network directly.
Since:
20.0

  • Constructor Details

    • AbstractNetwork

      public AbstractNetwork()

  • Method Details

    • asGraph

      public Graph<N> asGraph()
      Description copied from interface: Network
      Returns a live view of this network as a Graph. The resulting Graph will have an edge connecting node A to node B if this Network has an edge connecting A to B.

      If this network allows parallel edges, parallel edges will be treated as if collapsed into a single edge. For example, the Network.degree(Object) of a node in the Graph view may be less than the degree of the same node in this Network.

      Specified by:
      asGraph in interface Network<N,E>

    • degree

      public int degree(Object node)
      Description copied from interface: Network
      Returns the count of node's incident edges, counting self-loops twice (equivalently, the number of times an edge touches node).

      For directed networks, this is equal to inDegree(node) + outDegree(node).

      For undirected networks, this is equal to incidentEdges(node).size() + (number of self-loops incident to node).

      If the count is greater than Integer.MAX_VALUE, returns Integer.MAX_VALUE.

      Specified by:
      degree in interface Network<N,E>

    • inDegree

      public int inDegree(Object node)
      Description copied from interface: Network
      Returns the count of node's incoming edges in a directed network. In an undirected network, returns the Network.degree(Object).

      If the count is greater than Integer.MAX_VALUE, returns Integer.MAX_VALUE.

      Specified by:
      inDegree in interface Network<N,E>

    • outDegree

      public int outDegree(Object node)
      Description copied from interface: Network
      Returns the count of node's outgoing edges in a directed network. In an undirected network, returns the Network.degree(Object).

      If the count is greater than Integer.MAX_VALUE, returns Integer.MAX_VALUE.

      Specified by:
      outDegree in interface Network<N,E>

    • adjacentEdges

      public Set<E> adjacentEdges(Object edge)
      Description copied from interface: Network
      Returns the edges which have an incident node in common with edge. An edge is not considered adjacent to itself.
      Specified by:
      adjacentEdges in interface Network<N,E>

    • toString

      public String toString()
      Returns a string representation of this network.
      Overrides:
      toString in class Object