org.geotools.graph.util.graph
Class DirectedCycleDetector

Object
  extended by CycleDetector
      extended by 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
DirectedCycleDetector(Graph graph)
           
 
Method Summary
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.


Copyright © 1996-2014 Geotools. All Rights Reserved.