Examples of GraphFuser

org.geotools.graph.util.graph.GraphFuser
Removes all nodes of degree 2 from a graph. The following are examples of graphs being fused.

When a node of degree 2 is removed from tan unfused graph, the two edges is is adjacent to must be merged into a single edge. More generally if n adjacent nodes of degree 2 are removed, n+1 edges must be merged into a single edge. This change in graph structure has an effect on the entities modelled by the graph. Since each edge models a single object, replacing multiple edges with a single edge results in an inconsistet model. Therefore an EdgeMerger is used to merge the objects represented by the multiple edges into a single object. This new object becomes the underlying object of the merged edge. @author Justin Deoliveira, Refractions Research Inc, jdeolive@refractions.net @source $URL$

Examples of org.geotools.graph.util.graph.GraphFuser

  public void test_0() {
    final int nnodes = 100;
    Node[] ends = GraphTestUtil.buildNoBifurcations(generator(), nnodes);
    GraphGenerator fused = createGenerator();
    
    GraphFuser fuser = new GraphFuser(
      generator().getGraph(), generator().getGraphBuilder(), createEdgeMerger()
    );
    assertTrue(fuser.fuse());
    
    assertTrue(generator().getGraph().getNodes().size() == 2);
    assertTrue(generator().getGraph().getEdges().size() == 1);
    
    GraphVisitor visitor = new GraphVisitor() {

View Full Code Here

Examples of org.geotools.graph.util.graph.GraphFuser

    
    Node[] ends = GraphTestUtil.buildNoBifurcations(generator(), nnodes);
    generator().add(new Object[]{String.valueOf(cyc), String.valueOf(cyc+1)});
    GraphGenerator fused = createGenerator();
    
    GraphFuser fuser = new GraphFuser(
      generator().getGraph(), generator().getGraphBuilder(), createEdgeMerger()
    );
    assertTrue(fuser.fuse());
    
    assertTrue(generator().getGraph().getNodes().size() == 4);
    assertTrue(generator().getGraph().getEdges().size() == 4);
    
    GraphVisitor visitor = new GraphVisitor() {

View Full Code Here

Examples of org.geotools.graph.util.graph.GraphFuser

    
    Node[] ends = GraphTestUtil.buildNoBifurcations(generator(), nnodes);
    generator().add(new Object[]{String.valueOf(cyc), String.valueOf(cyc+2)});
    GraphGenerator fused = createGenerator();
    
    GraphFuser fuser = new GraphFuser(
      generator().getGraph(), generator().getGraphBuilder(), createEdgeMerger()
    );
    assertTrue(fuser.fuse());
    
    assertTrue(generator().getGraph().getNodes().size() == 4);
    assertTrue(generator().getGraph().getEdges().size() == 4);
    
    GraphVisitor visitor = new GraphVisitor() {

View Full Code Here

Examples of org.geotools.graph.util.graph.GraphFuser

    int nnodes = 100;
    GraphTestUtil.buildCircular(generator(), nnodes);
    
    GraphGenerator fused = createGenerator();
    
    GraphFuser fuser = new GraphFuser(
      generator().getGraph(), generator().getGraphBuilder(), createEdgeMerger()
    );
    assertTrue(fuser.fuse());
    
    assertTrue(generator().getGraph().getNodes().size() == 1);
    assertTrue(generator().getGraph().getEdges().size() == 1);
  }

View Full Code Here

TOP

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.