org.apache.calcite.util.graph

Class TopologicalOrderIterator<V,E extends DefaultEdge>

java.lang.Object

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

Type Parameters:

V - Vertex type

E - Edge type

All Implemented Interfaces:

Iterator<V>

public class TopologicalOrderIterator<V,E extends DefaultEdge>
extends Object
implements Iterator<V>

Iterates over the edges of a graph in topological order.

Constructor Summary

Constructors

Constructor and Description
TopologicalOrderIterator(DirectedGraph<V,E> graph)

Method Summary

Methods

Modifier and Type	Method and Description
boolean	hasNext()
V	next()
static <V,E extends DefaultEdge> Iterable<V>	of(DirectedGraph<V,E> graph)
void	remove()

Methods inherited from class java.lang.Object

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

Constructor Detail

TopologicalOrderIterator

public TopologicalOrderIterator(DirectedGraph<V,E> graph)

Method Detail

of

public static <V,E extends DefaultEdge> Iterable<V> of(DirectedGraph<V,E> graph)

hasNext

public boolean hasNext()

Specified by:

hasNext in interface Iterator<V>

next

public V next()

Specified by:

next in interface Iterator<V>

remove

public void remove()

Specified by:

remove in interface Iterator<V>