Package com.google.common.graph
Class UndirectedMultiNetworkConnections<N,E>
- java.lang.Object
-
- com.google.common.graph.AbstractUndirectedNetworkConnections<N,E>
-
- com.google.common.graph.UndirectedMultiNetworkConnections<N,E>
-
- Type Parameters:
N
- Node parameter typeE
- Edge parameter type
- All Implemented Interfaces:
NetworkConnections<N,E>
final class UndirectedMultiNetworkConnections<N,E> extends AbstractUndirectedNetworkConnections<N,E>
An implementation ofNetworkConnections
for undirected networks with parallel edges.
-
-
Field Summary
Fields Modifier and Type Field Description private java.lang.ref.Reference<Multiset<N>>
adjacentNodesReference
-
Fields inherited from class com.google.common.graph.AbstractUndirectedNetworkConnections
incidentEdgeMap
-
-
Constructor Summary
Constructors Modifier Constructor Description private
UndirectedMultiNetworkConnections(java.util.Map<E,N> incidentEdges)
-
Method Summary
All Methods Static Methods Instance Methods Concrete Methods Modifier and Type Method Description void
addInEdge(E edge, N node, boolean isSelfLoop)
Addedge
to the set of incoming edges.void
addOutEdge(E edge, N node)
Addedge
to the set of outgoing edges.java.util.Set<N>
adjacentNodes()
private Multiset<N>
adjacentNodesMultiset()
java.util.Set<E>
edgesConnecting(java.lang.Object node)
Returns the set of edges connecting the origin node tonode
.private static <T> T
getReference(java.lang.ref.Reference<T> reference)
(package private) static <N,E>
UndirectedMultiNetworkConnections<N,E>of()
(package private) static <N,E>
UndirectedMultiNetworkConnections<N,E>ofImmutable(java.util.Map<E,N> incidentEdges)
N
removeInEdge(java.lang.Object edge, boolean isSelfLoop)
Removeedge
from the set of incoming edges.N
removeOutEdge(java.lang.Object edge)
Removeedge
from the set of outgoing edges.-
Methods inherited from class com.google.common.graph.AbstractUndirectedNetworkConnections
incidentEdges, inEdges, oppositeNode, outEdges, predecessors, successors
-
-
-
-
Method Detail
-
of
static <N,E> UndirectedMultiNetworkConnections<N,E> of()
-
ofImmutable
static <N,E> UndirectedMultiNetworkConnections<N,E> ofImmutable(java.util.Map<E,N> incidentEdges)
-
adjacentNodes
public java.util.Set<N> adjacentNodes()
-
edgesConnecting
public java.util.Set<E> edgesConnecting(java.lang.Object node)
Description copied from interface:NetworkConnections
Returns the set of edges connecting the origin node tonode
. For networks without parallel edges, this set cannot be of size greater than one.
-
removeInEdge
public N removeInEdge(java.lang.Object edge, boolean isSelfLoop)
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>
- Overrides:
removeInEdge
in classAbstractUndirectedNetworkConnections<N,E>
-
removeOutEdge
public N removeOutEdge(java.lang.Object edge)
Description copied from interface:NetworkConnections
Removeedge
from the set of outgoing edges. Returns the former successor node.- Specified by:
removeOutEdge
in interfaceNetworkConnections<N,E>
- Overrides:
removeOutEdge
in classAbstractUndirectedNetworkConnections<N,E>
-
addInEdge
public void addInEdge(E edge, N node, boolean isSelfLoop)
Description copied from interface:NetworkConnections
Addedge
to the set of incoming edges. Implicitly addsnode
as a predecessor.- Specified by:
addInEdge
in interfaceNetworkConnections<N,E>
- Overrides:
addInEdge
in classAbstractUndirectedNetworkConnections<N,E>
-
addOutEdge
public void addOutEdge(E edge, N node)
Description copied from interface:NetworkConnections
Addedge
to the set of outgoing edges. Implicitly addsnode
as a successor.- Specified by:
addOutEdge
in interfaceNetworkConnections<N,E>
- Overrides:
addOutEdge
in classAbstractUndirectedNetworkConnections<N,E>
-
getReference
@Nullable private static <T> T getReference(@Nullable java.lang.ref.Reference<T> reference)
-
-