Package com.google.common.graph
Class AbstractDirectedNetworkConnections<N,E>
java.lang.Object
com.google.common.graph.AbstractDirectedNetworkConnections<N,E>
- Type Parameters:
N
- Node parameter typeE
- Edge parameter type
- All Implemented Interfaces:
NetworkConnections<N,
E>
- Direct Known Subclasses:
DirectedMultiNetworkConnections
,DirectedNetworkConnections
abstract class AbstractDirectedNetworkConnections<N,E>
extends Object
implements NetworkConnections<N,E>
A base implementation of
NetworkConnections
for directed networks.-
Field Summary
FieldsModifier and TypeFieldDescriptionKeys are edges incoming to the origin node, values are the source node.Keys are edges outgoing from the origin node, values are the target node.private int
-
Constructor Summary
Constructors -
Method Summary
Modifier and TypeMethodDescriptionvoid
Addedge
to the set of incoming edges.void
addOutEdge
(E edge, N node) Addedge
to the set of outgoing edges.adjacentNode
(E edge) Returns the node that is adjacent to the origin node alongedge
.inEdges()
outEdges()
removeInEdge
(E edge, boolean isSelfLoop) Removeedge
from the set of incoming edges.removeOutEdge
(E edge) Removeedge
from the set of outgoing edges.Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
Methods inherited from interface com.google.common.graph.NetworkConnections
edgesConnecting, predecessors, successors
-
Field Details
-
inEdgeMap
Keys are edges incoming to the origin node, values are the source node. -
outEdgeMap
Keys are edges outgoing from the origin node, values are the target node. -
selfLoopCount
private int selfLoopCount
-
-
Constructor Details
-
AbstractDirectedNetworkConnections
-
-
Method Details
-
adjacentNodes
- Specified by:
adjacentNodes
in interfaceNetworkConnections<N,
E>
-
incidentEdges
- Specified by:
incidentEdges
in interfaceNetworkConnections<N,
E>
-
inEdges
- Specified by:
inEdges
in interfaceNetworkConnections<N,
E>
-
outEdges
- Specified by:
outEdges
in interfaceNetworkConnections<N,
E>
-
adjacentNode
Description copied from interface:NetworkConnections
Returns the node that is adjacent to the origin node alongedge
.In the directed case,
edge
is assumed to be an outgoing edge.- Specified by:
adjacentNode
in interfaceNetworkConnections<N,
E>
-
removeInEdge
Description copied from interface:NetworkConnections
Removeedge
from the set of incoming edges. Returns the former predecessor node.In the undirected case, returns
null
ifisSelfLoop
is true.- Specified by:
removeInEdge
in interfaceNetworkConnections<N,
E>
-
removeOutEdge
Description copied from interface:NetworkConnections
Removeedge
from the set of outgoing edges. Returns the former successor node.- Specified by:
removeOutEdge
in interfaceNetworkConnections<N,
E>
-
addInEdge
Description copied from interface:NetworkConnections
Addedge
to the set of incoming edges. Implicitly addsnode
as a predecessor.- Specified by:
addInEdge
in interfaceNetworkConnections<N,
E>
-
addOutEdge
Description copied from interface:NetworkConnections
Addedge
to the set of outgoing edges. Implicitly addsnode
as a successor.- Specified by:
addOutEdge
in interfaceNetworkConnections<N,
E>
-