N - Node parameter typeE - Edge parameter type@Beta public abstract class AbstractNetwork<N,E> extends java.lang.Object implements Network<N,E>
Network. It is recommended to extend
this class rather than implement Network directly.| Constructor and Description |
|---|
AbstractNetwork() |
| Modifier and Type | Method and Description |
|---|---|
java.util.Set<E> |
adjacentEdges(java.lang.Object edge)
Returns the edges which have an
incident node in common with
edge. |
Graph<N> |
asGraph()
Returns a live view of this network as a
Graph. |
int |
degree(java.lang.Object node)
Returns the count of
node's incident edges, counting
self-loops twice (equivalently, the number of times an edge touches node). |
private java.util.Map<E,EndpointPair<N>> |
edgeIncidentNodesMap() |
int |
inDegree(java.lang.Object node)
Returns the count of
node's incoming edges in a directed
network. |
int |
outDegree(java.lang.Object node)
Returns the count of
node's outgoing edges in a directed
network. |
java.lang.String |
toString()
Returns a string representation of this network.
|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, waitadjacentNodes, allowsParallelEdges, allowsSelfLoops, edgeOrder, edges, edgesConnecting, equals, hashCode, incidentEdges, incidentNodes, inEdges, isDirected, nodeOrder, nodes, outEdges, predecessors, successorspublic Graph<N> asGraph()
NetworkGraph. 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.
public int degree(java.lang.Object node)
Networknode'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.
public int inDegree(java.lang.Object node)
Networknode'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.
public int outDegree(java.lang.Object node)
Networknode'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.
public java.util.Set<E> adjacentEdges(java.lang.Object edge)
Networkincident node in common with
edge. An edge is not considered adjacent to itself.adjacentEdges in interface Network<N,E>public java.lang.String toString()
toString in class java.lang.Objectprivate java.util.Map<E,EndpointPair<N>> edgeIncidentNodesMap()