Package org.apache.calcite.util.graph

Class BreadthFirstIterator<V,E extends DefaultEdge>

java.lang.Object

org.apache.calcite.util.graph.BreadthFirstIterator<V,E>

Type Parameters:

V - Vertex type

E - Edge type

All Implemented Interfaces:

java.util.Iterator<V>

public class BreadthFirstIterator<V,E extends DefaultEdge>
extends java.lang.Object
implements java.util.Iterator<V>

Iterates over the vertices in a directed graph in breadth-first order.

Field Summary

Fields

Modifier and Type	Field	Description
private java.util.Deque<V>	deque
private DirectedGraph<V,E>	graph
private java.util.Set<V>	set

Constructor Summary

Constructors

Constructor	Description
BreadthFirstIterator(DirectedGraph<V,E> graph, V root)

Method Summary

Modifier and Type	Method	Description
boolean	hasNext()
V	next()
static <V,E extends DefaultEdge> java.lang.Iterable<V>	of(DirectedGraph<V,E> graph, V root)
static <V,E extends DefaultEdge> void	reachable(java.util.Set<V> set, DirectedGraph<V,E> graph, V root)	Populates a set with the nodes reachable from a given node.
void	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 DirectedGraph<V,E extends DefaultEdge> graph

deque

private final java.util.Deque<V> deque

set

private final java.util.Set<V> set

Constructor Detail

BreadthFirstIterator

public BreadthFirstIterator(DirectedGraph<V,E> graph,
                            V root)

Method Detail

of

public static <V,E extends DefaultEdge> java.lang.Iterable<V> of(DirectedGraph<V,E> graph,
                                                                       V root)

reachable

public static <V,E extends DefaultEdge> void reachable(java.util.Set<V> set,
                                                             DirectedGraph<V,E> graph,
                                                             V root)

Populates a set with the nodes reachable from a given node.

hasNext

public boolean hasNext()

Specified by:

hasNext in interface java.util.Iterator<V>

next

public V next()

Specified by:

next in interface java.util.Iterator<V>

remove

public void remove()

Specified by:

remove in interface java.util.Iterator<V>