Examples of BasicGraphTraversal

Examples of org.geotools.graph.traverse.basic.BasicGraphTraversal

67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
    CountingWalker walker = new CountingWalker();
   
    final DijkstraIterator iterator = createIterator();
    iterator.setSource(ends[0]);
   
    BasicGraphTraversal traversal = new BasicGraphTraversal(
      builder().getGraph(), walker, iterator
    );
    traversal.init();
    traversal.traverse();
   
    GraphVisitor visitor = new GraphVisitor() {
      public int visit(Graphable component) {
        assertTrue(component.isVisited());
        assertTrue(iterator.getCost(component) == (double)component.getID());
View Full Code Here

Examples of org.geotools.graph.traverse.basic.BasicGraphTraversal

128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
    };
   
    final DijkstraIterator iterator = createIterator();
    iterator.setSource(ends[0]);
   
    BasicGraphTraversal traversal = new BasicGraphTraversal(
      builder().getGraph(), walker, iterator
    );
    traversal.init();
    traversal.traverse();
   
    GraphVisitor visitor = new GraphVisitor() {
      public int visit(Graphable component) {
        if (component.getID() <= suspend) assertTrue(component.isVisited());
        else assertTrue(!component.isVisited());
        return 0;
      }
    };
    builder().getGraph().visitNodes(visitor);
    assertTrue(walker.getCount() == nnodes-suspend+1);
   
    //resume
    traversal.traverse();
   
    visitor = new GraphVisitor() {
      public int visit(Graphable component) {
        assertTrue(component.isVisited());
        assertTrue(iterator.getCost(component) == (double)component.getID());
View Full Code Here

Examples of org.geotools.graph.traverse.basic.BasicGraphTraversal

195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
    };
   
    final DijkstraIterator iterator = createIterator();
    iterator.setSource(ends[0]);
   
    BasicGraphTraversal traversal = new BasicGraphTraversal(
      builder().getGraph(), walker, iterator
    );
    traversal.init();
    traversal.traverse();
   
    GraphVisitor visitor = new GraphVisitor() {
      public int visit(Graphable component) {
        if (component.getID() <= kill) assertTrue(component.isVisited());
        else assertTrue(!component.isVisited());
       
        return 0;
      }
    };
    builder().getGraph().visitNodes(visitor);
    assertTrue(walker.getCount() == nnodes-kill+1);
   
    //resume
    traversal.traverse();
    builder().getGraph().visitNodes(visitor);
    assertTrue(walker.getCount() == nnodes-kill+1);
  }
View Full Code Here

Examples of org.geotools.graph.traverse.basic.BasicGraphTraversal

236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
   
    CountingWalker walker = new CountingWalker();
    final DijkstraIterator iterator = createIterator();
    iterator.setSource((Node)obj[0]);
   
    BasicGraphTraversal traversal = new BasicGraphTraversal(
      builder().getGraph(), walker, iterator
    );
    traversal.init();
    traversal.traverse();
   
    GraphVisitor visitor = new GraphVisitor() {
      public int visit(Graphable component) {
        assertTrue(component.isVisited());
        String id = component.getObject().toString();
View Full Code Here

Examples of org.geotools.graph.traverse.basic.BasicGraphTraversal

300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
    };
   
    final DijkstraIterator iterator = createIterator();
    iterator.setSource((Node)obj[0]);
   
    BasicGraphTraversal traversal = new BasicGraphTraversal(
      builder().getGraph(), walker, iterator
    );
    traversal.init();
    traversal.traverse();
   
    GraphVisitor visitor = new GraphVisitor() {
      public int visit(Graphable component) {
        if (component != root && component != lc && component != rc)
          assertTrue(!component.isVisited());
       
        return 0;
      }
    };
    builder().getGraph().visitNodes(visitor);
   
    //resume
    traversal.traverse();
   
    visitor = new GraphVisitor() {
      public int visit(Graphable component) {
        assertTrue(component.isVisited());
        return(0); 
View Full Code Here

Examples of org.geotools.graph.traverse.basic.BasicGraphTraversal

366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
    };
   
    final DijkstraIterator iterator = createIterator();
    iterator.setSource((Node)obj[0]);
   
    BasicGraphTraversal traversal = new BasicGraphTraversal(
      builder().getGraph(), walker, iterator
    );
    traversal.init();
    traversal.traverse();
   
    GraphVisitor visitor = new GraphVisitor() {
      public int visit(Graphable component) {
        if (component == root || component == lc || component == rc)
          assertTrue(component.isVisited());
View Full Code Here

Examples of org.geotools.graph.traverse.basic.BasicGraphTraversal

410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
    CountingWalker walker = new CountingWalker();
   
    final DijkstraIterator iterator = createIterator();
    iterator.setSource(ends[0]);
   
    BasicGraphTraversal traversal = new BasicGraphTraversal(
      builder().getGraph(), walker, iterator
    );
    traversal.init();
    traversal.traverse();
   
    GraphVisitor visitor = new GraphVisitor() {
      public int visit(Graphable component) {
        Graphable parent = iterator.getParent(component);
        if (component.getID() < 50 && component.getID() > 0) {
View Full Code Here

Examples of org.geotools.graph.traverse.basic.BasicGraphTraversal

117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
      public void finish() {
      
      }
    };
   
    BasicGraphTraversal traversal = new BasicGraphTraversal(
      builder().getGraph(), walker, iterator 
    );
    traversal.init();
    traversal.traverse();
   
    assertTrue(walk.size() == builder().getGraph().getNodes().size());
    assertTrue(walk.isValid() && !walk.isClosed());
   
    //create a new edges in the graph making the graph a cycle
View Full Code Here

Examples of org.geotools.graph.traverse.basic.BasicGraphTraversal

152
153
154
155
156
157
158
159
160
161
162
163
164
165
      public void finish() {
      
      }
    };
   
    BasicGraphTraversal traversal = new BasicGraphTraversal(
      builder().getGraph(), walker, iterator 
    );
    traversal.init();
    traversal.traverse();
   
    assertTrue(walk.getEdges() != null);
    assertTrue(walk.isValid());
  }
View Full Code Here

Examples of org.geotools.graph.traverse.basic.BasicGraphTraversal

180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
      public void finish() {
      
      }
    };
   
    BasicGraphTraversal traversal = new BasicGraphTraversal(
      builder().getGraph(), walker, iterator 
    );
    traversal.init();
    traversal.traverse();
   
    walk.truncate(0);
    assertTrue(walk.isEmpty());
    assertTrue(walk.isValid());
  }
View Full Code Here
TOP
Copyright © 2018 www.massapi.com. 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.