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
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
-
-
-
-
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 classCycleDetector
- Returns:
- a BreathFirstToplogicalIterator.
-
-