Package com.google.common.graph

Class EndpointPairIterator<N>

java.lang.Object

com.google.common.collect.UnmodifiableIterator<T>

com.google.common.collect.AbstractIterator<EndpointPair<N>>

com.google.common.graph.EndpointPairIterator<N>

All Implemented Interfaces:

java.util.Iterator<EndpointPair<N>>

Direct Known Subclasses:

EndpointPairIterator.Directed, EndpointPairIterator.Undirected

abstract class EndpointPairIterator<N>
extends AbstractIterator<EndpointPair<N>>

A class to facilitate the set returned by Graph.edges().

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
private static class	EndpointPairIterator.Directed<N>	If the graph is directed, each ordered [source, target] pair will be visited once if there is an edge connecting them.
private static class	EndpointPairIterator.Undirected<N>	If the graph is undirected, each unordered [node, otherNode] pair (except self-loops) will be visited twice if there is an edge connecting them.

Field Summary

Fields

Modifier and Type	Field	Description
private BaseGraph<N>	graph
protected N	node
private java.util.Iterator<N>	nodeIterator
protected java.util.Iterator<N>	successorIterator

Constructor Summary

Constructors

Modifier	Constructor	Description
private	EndpointPairIterator(BaseGraph<N> graph)

Method Summary

Modifier and Type	Method	Description
protected boolean	advance()	Called after successorIterator is exhausted.
(package private) static <N> EndpointPairIterator<N>	of(BaseGraph<N> graph)

Methods inherited from class com.google.common.collect.AbstractIterator

computeNext, endOfData, hasNext, next, peek

Methods inherited from class com.google.common.collect.UnmodifiableIterator

remove

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.Iterator

forEachRemaining

Field Detail

graph

private final BaseGraph<N> graph

nodeIterator

private final java.util.Iterator<N> nodeIterator

node

protected N node

successorIterator

protected java.util.Iterator<N> successorIterator

Constructor Detail

EndpointPairIterator

private EndpointPairIterator(BaseGraph<N> graph)

Method Detail

of

static <N> EndpointPairIterator<N> of(BaseGraph<N> graph)

advance

protected final boolean advance()

Called after successorIterator is exhausted. Advances node to the next node and updates successorIterator to iterate through the successors of node.