Examples of org.geotools.graph.traverse.standard.BreadthFirstTopologicalIterator

org.geotools.graph.traverse.standard.BreadthFirstTopologicalIterator

Iterates over the nodes of a graph in Breadth First Topological Sort pattern. The following is an illustration of the iteration.

Initially all nodes of degree less than two are active (ready to be visited). As nodes are visited, a node can become active when all but one of its related nodes have been visited ( degree = counter + 1). When a node becomes active it is placed into the active node queue (queue of nodes to be visited). The Breadth First Topological iterator places nodes into the queue in First In First Out order.

To determine when a node is to become active the iterator uses the counter associated with each node. If these counters are modified by an entity other then the iterator, the iteration may be affected in undefined ways. @author Justin Deoliveira, Refractions Research Inc, jdeolive@refractions.net @source $URL$

   * Creates the iterator to be used in the cycle detection.
   * 
   * @return a BreathFirstToplogicalIterator.
   */
  protected GraphIterator createIterator() {
    return(new BreadthFirstTopologicalIterator());
  }

Examples of org.geotools.graph.traverse.standard.BreadthFirstTopologicalIterator

Related Classes of org.geotools.graph.traverse.standard.BreadthFirstTopologicalIterator