Package 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:

java.util.Iterator<V>

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

Iterates over the edges of a graph in topological order.

Field Summary

Fields

Modifier and Type	Field	Description
(package private) java.util.Map<V,int[]>	countMap
(package private) java.util.List<V>	empties
private DefaultDirectedGraph<V,E>	graph

Constructor Summary

Constructors

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

Method Summary

Modifier and Type	Method	Description
(package private) java.util.Set<V>	findCycles()
boolean	hasNext()
V	next()
static <V,E extends DefaultEdge> java.lang.Iterable<V>	of(DirectedGraph<V,E> graph)
private void	populate(java.util.Map<V,int[]> countMap, java.util.List<V> empties)
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

countMap

final java.util.Map<V,int[]> countMap

empties

final java.util.List<V> empties

graph

private final DefaultDirectedGraph<V,E extends DefaultEdge> graph

Constructor Detail

TopologicalOrderIterator

public TopologicalOrderIterator(DirectedGraph<V,E> graph)

Method Detail

of

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

populate

private void populate(java.util.Map<V,int[]> countMap,
                      java.util.List<V> empties)

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>

findCycles

java.util.Set<V> findCycles()