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
- Module:
modules/extension/graph (gt-graph.jar)
Methods inherited from class Object |
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
DirectedCycleDetector
public DirectedCycleDetector(Graph graph)
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.
Copyright © 1996-2009 Geotools. All Rights Reserved.