Examples of GraphPartitioner

graphs.GraphPartitioner
Partitions the graph into smaller chunks proportionate to the number of lines in the input. The input graph should be represented in adjacency list format with each line representing a vertex in the graph. @author Manasa Chandrasekhar @author Kowshik Prakasam
org.geotools.graph.util.graph.GraphPartitioner
Creates a collection of connected graphs from a single graph. A connected graph in which for every two pair of nodes, there is a path between them. @author Justin Deoliveira, Refractions Research Inc, jdeolive@refractions.net @source $URL$

Examples of graphs.GraphPartitioner

    this.isActive = true;
  }


  public void executeTask() throws RemoteException {
    try {
      this.gp = new GraphPartitioner(JPregelConstants.GRAPH_FILE, this,
          this.getVertexClassName());
    } catch (IOException e) {
      logger.severe(e.toString());
      throw new RemoteException(e.getMessage(),e);
    }

View Full Code Here

Examples of org.geotools.graph.util.graph.GraphPartitioner

   */
  public void test_0() {
    int nnodes = 100;
    GraphTestUtil.buildNoBifurcations(builder(), nnodes);
    
    GraphPartitioner partitioner = new GraphPartitioner(builder().getGraph());
    partitioner.partition();
    
    List partitions = partitioner.getPartitions();
    
    assertTrue(partitions.size() == 1);
    
    //ensure every node in the original graph is in the new graph
    final Graph g = (Graph)partitions.get(0);

View Full Code Here

Examples of org.geotools.graph.util.graph.GraphPartitioner

    Node lc = (Node)id2node.get("0.0");
    Node rc = (Node)id2node.get("0.1");
    
    builder().removeNode(root);
    
    GraphPartitioner parter = new GraphPartitioner(builder().getGraph());
    parter.partition();
    
    List partitions = parter.getPartitions();
    
    assertTrue(partitions.size() == 2);
    
    Graph left = (Graph)partitions.get(0);
    Graph right = (Graph)partitions.get(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.