Package com.google.common.graph

Class AbstractDirectedNetworkConnections<N,E>

java.lang.Object

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

Type Parameters:

N - Node parameter type

E - Edge parameter type

All Implemented Interfaces:

NetworkConnections<N,E>

Direct Known Subclasses:

DirectedMultiNetworkConnections, DirectedNetworkConnections

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

A base implementation of NetworkConnections for directed networks.

Field Summary

Fields

Modifier and Type	Field	Description
protected java.util.Map<E,N>	inEdgeMap	Keys are edges incoming to the origin node, values are the source node.
protected java.util.Map<E,N>	outEdgeMap	Keys are edges outgoing from the origin node, values are the target node.
private int	selfLoopCount

Constructor Summary

Constructors

Modifier	Constructor	Description
protected	AbstractDirectedNetworkConnections(java.util.Map<E,N> inEdgeMap, java.util.Map<E,N> outEdgeMap, int selfLoopCount)

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<N>	adjacentNodes()
java.util.Set<E>	incidentEdges()
java.util.Set<E>	inEdges()
java.util.Set<E>	outEdges()
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 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 Detail

inEdgeMap

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

Keys are edges incoming to the origin node, values are the source node.

outEdgeMap

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

Keys are edges outgoing from the origin node, values are the target node.

selfLoopCount

private int selfLoopCount

Constructor Detail

AbstractDirectedNetworkConnections

protected AbstractDirectedNetworkConnections(java.util.Map<E,N> inEdgeMap,
                                             java.util.Map<E,N> outEdgeMap,
                                             int selfLoopCount)

Method Detail

adjacentNodes

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

Specified by:

adjacentNodes 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>