Package org.geotools.graph.structure

Examples of org.geotools.graph.structure.DirectedGraphable

65
66
67
68
69
70
71
72
73
74
75
76
  }

  public void cont(Graphable current, GraphTraversal traversal) {
    //increment the count of all adjacent nodes by one
    // if the result count equal to the degree, place it into the queue
    DirectedGraphable directed = (DirectedGraphable)current;
    for (Iterator itr = directed.getOutRelated(); itr.hasNext();) {
      DirectedNode related = (DirectedNode)itr.next();
      if (!traversal.isVisited(related)) {
        related.setCount(related.getCount()+1); 
        if (related.getInDegree() == related.getCount()) m_queue.enq(related);
      } 
View Full Code Here
30
31
32
33
34
35
36
37
38
39
40
*/
public class DirectedDepthFirstIterator extends DepthFirstIterator {

  public void cont(Graphable current, GraphTraversal traversal) {
    //only consider outing going related
    DirectedGraphable dg = (DirectedGraphable)current;
    for (Iterator itr = dg.getOutRelated(); itr.hasNext();) {
      DirectedGraphable related = (DirectedGraphable)itr.next();
      if (!traversal.isVisited(related)) getQueue().enq(related); 
    }
  }
View Full Code Here
30
31
32
33
34
35
36
37
38
39
40
*/
public class DirectedBreadthFirstIterator extends BreadthFirstIterator {

  public void cont(Graphable current, GraphTraversal traversal) {
    //only consider outing going related
    DirectedGraphable dg = (DirectedGraphable)current;
    for (Iterator itr = dg.getOutRelated(); itr.hasNext();) {
      DirectedGraphable related = (DirectedGraphable)itr.next();
      if (!traversal.isVisited(related)) getQueue().enq(related); 
    }
  }
View Full Code Here
TOP

Related Classes of org.geotools.graph.structure.DirectedGraphable

  • org.geotools.graph.traverse.standard.DirectedBreadthFirstIterator
  • org.geotools.graph.traverse.standard.DirectedBreadthFirstTopologicalIterator
  • org.geotools.graph.traverse.standard.DirectedDepthFirstIterator
    • Copyright © 2018 www.massapicom. All rights reserved.
    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.