CycleDetector (Apache Calcite API)

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 java.lang.Object

Detects cycles in directed graphs.

- Field Summary
  
  Fields
  Modifier and Type Field Description
  
  private DirectedGraph<V,E> graph
- Constructor Summary
  
  Constructors
  Constructor Description
  
  CycleDetector(DirectedGraph<V,E> graph)
- Method Summary
  
  All Methods Instance Methods Concrete Methods
  Modifier and Type Method Description
  
  java.util.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 java.util.Set<V> findCycles()
```