DirectedCycleDetector (Geotools modules 31-SNAPSHOT API)

Object
- CycleDetector
- - DirectedCycleDetector

All Implemented Interfaces:

GraphWalker
```
public class DirectedCycleDetector
extends CycleDetector
```
Detects cycles in a directed graph. A directed topological iteration of the nodes of the graph is performed. If the iteration includes all nodes in the graph then the graph is cycle free, otherwise a cycle exists.

Author:

Justin Deoliveira, Refractions Research Inc, jdeolive@refractions.net

See Also:

DirectedBreadthFirstTopologicalIterator

- Constructor Summary
  
  Constructors
  Constructor Description
  
  DirectedCycleDetector(Graph graph)
- Method Summary
  
  All Methods Instance Methods Concrete Methods
  Modifier and Type Method Description
  
  protected GraphIterator createIterator()
  Creates the iterator to be used in the cycle detection.
  - Methods inherited from class CycleDetector
    containsCycle, finish, visit
  - Methods inherited from class Object
    clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

- Constructor Detail
  - DirectedCycleDetector
```
public DirectedCycleDetector(Graph graph)
```
- Method Detail
  - createIterator
```
protected GraphIterator createIterator()
```
    Description copied from class: CycleDetector
    
    Creates the iterator to be used in the cycle detection.
    
    Overrides:
    
    createIterator in class CycleDetector
    
    Returns:
    
    a BreathFirstToplogicalIterator.