Examples of org.geotools.graph.util.graph.CycleDetector

org.geotools.graph.util.graph.CycleDetector
Detects cycles in a graph. A 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. @see org.geotools.graph.traverse.standard.BreadthFirstTopologicalIterator @author Justin Deoliveira, Refractions Research Inc, jdeolive@refractions.net @source $URL$

   * Expected: 1. containsCycle() returns false
   */
  public void test_0() {
    GraphTestUtil.buildNoBifurcations(builder(), 100);
    
    CycleDetector detector = new CycleDetector(builder().getGraph());
    assertTrue(!detector.containsCycle());   
  }

View Full Code Here

   * Expected: 1. containsCycle returns true
   */
  public void test_1() {
    GraphTestUtil.buildCircular(builder(), 100);
    
    CycleDetector detector = new CycleDetector(builder().getGraph());
    assertTrue(detector.containsCycle());
  }

View Full Code Here

    }
    
    Graph graph = gg.getGraph();
    
    //test the graph for cycles
    CycleDetector cycleDetector = new DirectedCycleDetector(graph);
    if (cycleDetector.containsCycle()) {
      logger.info("Cycle found");
      return null;
    }

View Full Code Here

TOP

Related Classes of org.geotools.graph.util.graph.CycleDetector

org.geotools.graph.traverse.basic.BasicGraphTraversal

org.geotools.graph.traverse.GraphTraversal

org.geotools.graph.traverse.standard.BreadthFirstTopologicalIterator

org.geotools.graph.util.CycleDetectorTest

org.geotools.maven.xmlcodegen.SchemaGenerator

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.