Package com.google.common.graph

Class AbstractUndirectedNetworkConnections<N,E>

java.lang.Object

com.google.common.graph.AbstractUndirectedNetworkConnections<N,E>

Type Parameters:

N - Node parameter type

E - Edge parameter type

All Implemented Interfaces:

NetworkConnections<N,E>

Direct Known Subclasses:

UndirectedMultiNetworkConnections, UndirectedNetworkConnections

abstract class AbstractUndirectedNetworkConnections<N,E>
extends java.lang.Object
implements NetworkConnections<N,E>

A base implementation of NetworkConnections for undirected networks.

Field Summary

Fields

Modifier and Type	Field	Description
protected java.util.Map<E,N>	incidentEdgeMap	Keys are edges incident to the origin node, values are the node at the other end.

Constructor Summary

Constructors

Modifier	Constructor	Description
protected	AbstractUndirectedNetworkConnections(java.util.Map<E,N> incidentEdgeMap)

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.
N	adjacentNode(E edge)	Returns the node that is adjacent to the origin node along edge.
java.util.Set<E>	incidentEdges()
java.util.Set<E>	inEdges()
java.util.Set<E>	outEdges()
java.util.Set<N>	predecessors()
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.
java.util.Set<N>	successors()

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 Detail

incidentEdgeMap

protected final java.util.Map<E,N> incidentEdgeMap

Keys are edges incident to the origin node, values are the node at the other end.

Constructor Detail

AbstractUndirectedNetworkConnections

protected AbstractUndirectedNetworkConnections(java.util.Map<E,N> incidentEdgeMap)

Method Detail

predecessors

public java.util.Set<N> predecessors()

Specified by:

predecessors in interface NetworkConnections<N,E>

successors

public java.util.Set<N> successors()

Specified by:

successors in interface NetworkConnections<N,E>

incidentEdges

public java.util.Set<E> incidentEdges()

Specified by:

incidentEdges in interface NetworkConnections<N,E>

inEdges

public java.util.Set<E> inEdges()

Specified by:

inEdges in interface NetworkConnections<N,E>

outEdges

public java.util.Set<E> outEdges()

Specified by:

outEdges in interface NetworkConnections<N,E>

adjacentNode

public N adjacentNode(E edge)

Description copied from interface: NetworkConnections

Returns the node that is adjacent to the origin node along edge.

In the directed case, edge is assumed to be an outgoing edge.

Specified by:

adjacentNode in interface NetworkConnections<N,E>

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>

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>

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>

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>