Examples of org.geotools.graph.traverse.GraphTraversal

org.geotools.graph.traverse.GraphTraversal

Iterates a GraphWalker over the components of a Graph. The order in which components are iterated over is determined by the GraphIterator class. The GraphTraversal is the mediator between the GraphWalker and the GraphIterator.

Upon each visitation, the GraphWalker communicates to the GraphTraversal through a series of return codes, each specifying a different action to perform at that point of the travesal. The following summarizes the meaning of the codes.

Code	Action Taken
CONTINUE	The traversal continues as normal.
SUSPEND	Suspends the traversal at some intermediate stage. This code should be returned if the traversal is intended to be resumed.
KILL_BRANCH	Kills the current branch of the traversal. Depending on the iteration algorithm, returning this code may end the traversal.
STOP	Stops the traversal.

GraphTraversals are started with a call to traverse(). If the traversal is suspended at some intermediate point, an additional call to traverse() will resume the traversal.

@see GraphWalker @see GraphIterator @see Graph @author Justin Deoliveira, Refractions Research Inc, jdeolive@refractions.net @source $URL$

      }
      
      public void finish() { }
    };
    
    GraphTraversal traversal = 
      new BasicGraphTraversal(graph,walker,iterator);
    traversal.init();
    traversal.traverse();


    if(sorted.size() != types.size()) {
      throw new RuntimeException("Internal error in schema dependency sort");
    }

  public boolean containsCycle() {
    //initialize visited counter
    m_nvisited = 0; 
    
    //create the traversal that uses the topological iterator
    GraphTraversal traversal = new BasicGraphTraversal(
      m_graph, this, m_iterator
    );
    traversal.init();
    traversal.traverse();
        
    //if all nodes visited then no cycle
    if (m_graph.getNodes().size() == m_nvisited) return(false);
    return(true);
  }

Related Classes of org.geotools.graph.traverse.GraphTraversal

All source code are property of their respective owners. Java is a trademark of Sun Microsystems, Inc and owned by ORACLE Inc. Contact coftware#gmail.com.