Package org.apache.calcite.util.graph

Class CycleDetector<V,E extends DefaultEdge>

java.lang.Object

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

Type Parameters:

V - Vertex type

E - Edge type

public class CycleDetector<V,E extends DefaultEdge>
extends Object

Detects cycles in directed graphs.

Constructor Summary

Constructors

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

Method Summary

Modifier and Type	Method	Description
Set<V>	findCycles()

Methods inherited from class java.lang.Object

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

Constructor Details

CycleDetector

public CycleDetector(DirectedGraph<V,E> graph)

Method Details

findCycles

public Set<V> findCycles()