Package com.google.common.graph
Class AbstractUndirectedNetworkConnections<N,E>
java.lang.Object
com.google.common.graph.AbstractUndirectedNetworkConnections<N,E>
- Type Parameters:
N
- Node parameter typeE
- Edge parameter type
- All Implemented Interfaces:
NetworkConnections<N,
E>
- Direct Known Subclasses:
UndirectedMultiNetworkConnections
,UndirectedNetworkConnections
abstract class AbstractUndirectedNetworkConnections<N,E>
extends Object
implements NetworkConnections<N,E>
A base implementation of
NetworkConnections
for undirected networks.-
Field Summary
FieldsModifier and TypeFieldDescriptionKeys are edges incident to the origin node, values are the node at the other end. -
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
adjacentNodes, edgesConnecting
-
Field Details
-
incidentEdgeMap
Keys are edges incident to the origin node, values are the node at the other end.
-
-
Constructor Details
-
AbstractUndirectedNetworkConnections
-
-
Method Details
-
predecessors
- Specified by:
predecessors
in interfaceNetworkConnections<N,
E>
-
successors
- Specified by:
successors
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>
-