Package org.geotools.graph.util.graph

Class DirectedCycleDetector

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

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 Details

DirectedCycleDetector

public DirectedCycleDetector(Graph graph)

Method Details

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.