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 type

E - Edge parameter type

All Implemented Interfaces:

NetworkConnections<N,E>

final class UndirectedMultiNetworkConnections<N,E>
extends AbstractUndirectedNetworkConnections<N,E>

An implementation of NetworkConnections 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

Modifier and Type	Method	Description
void	addInEdge(E edge, N node, boolean isSelfLoop)	Add edge to the set of incoming edges.
void	addOutEdge(E edge, N node)	Add edge to the set of outgoing edges.
java.util.Set<N>	adjacentNodes()
private Multiset<N>	adjacentNodesMultiset()
java.util.Set<E>	edgesConnecting(N node)	Returns the set of edges connecting the origin node to node.
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(E edge, boolean isSelfLoop)	Remove edge from the set of incoming edges.
N	removeOutEdge(E edge)	Remove edge from the set of outgoing edges.

Methods inherited from class com.google.common.graph.AbstractUndirectedNetworkConnections

adjacentNode, incidentEdges, inEdges, outEdges, predecessors, successors

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

adjacentNodesReference

private transient java.lang.ref.Reference<Multiset<N>> adjacentNodesReference

Constructor Detail

UndirectedMultiNetworkConnections

private UndirectedMultiNetworkConnections(java.util.Map<E,N> incidentEdges)

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()

adjacentNodesMultiset

private Multiset<N> adjacentNodesMultiset()

edgesConnecting

public java.util.Set<E> edgesConnecting(N node)

Description copied from interface: NetworkConnections

Returns the set of edges connecting the origin node to node. For networks without parallel edges, this set cannot be of size greater than one.

removeInEdge

public N removeInEdge(E edge,
                      boolean isSelfLoop)

Description copied from interface: NetworkConnections

Remove edge from the set of incoming edges. Returns the former predecessor node.

In the undirected case, returns null if isSelfLoop is true.

Specified by:

removeInEdge in interface NetworkConnections<N,E>

Overrides:

removeInEdge in class AbstractUndirectedNetworkConnections<N,E>

removeOutEdge

public N removeOutEdge(E edge)

Description copied from interface: NetworkConnections

Remove edge from the set of outgoing edges. Returns the former successor node.

Specified by:

removeOutEdge in interface NetworkConnections<N,E>

Overrides:

removeOutEdge in class AbstractUndirectedNetworkConnections<N,E>

addInEdge

public void addInEdge(E edge,
                      N node,
                      boolean isSelfLoop)

Description copied from interface: NetworkConnections

Add edge to the set of incoming edges. Implicitly adds node as a predecessor.

Specified by:

addInEdge in interface NetworkConnections<N,E>

Overrides:

addInEdge in class AbstractUndirectedNetworkConnections<N,E>

addOutEdge

public void addOutEdge(E edge,
                       N node)

Description copied from interface: NetworkConnections

Add edge to the set of outgoing edges. Implicitly adds node as a successor.

Specified by:

addOutEdge in interface NetworkConnections<N,E>

Overrides:

addOutEdge in class AbstractUndirectedNetworkConnections<N,E>

getReference

private static <T> T getReference(java.lang.ref.Reference<T> reference)