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.

Field Summary

Fields

Modifier and Type	Field and Description
private DirectedGraph<V,E>	graph

Constructor Summary

Constructors

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

Method Summary

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

Methods inherited from class java.lang.Object

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

Field Detail

graph

private final DirectedGraph<V,E extends DefaultEdge> graph

Constructor Detail

CycleDetector

public CycleDetector(DirectedGraph<V,E> graph)

Method Detail

findCycles

public Set<V> findCycles()