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 and Description
DirectedCycleDetector(Graph graph)

Method Summary

Modifier and Type	Method and 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.