org.geotools.graph.build.basic
Class BasicDirectedGraphGenerator

java.lang.Object
  org.geotools.graph.build.basic.BasicGraphGenerator
      org.geotools.graph.build.basic.BasicDirectedGraphGenerator

All Implemented Interfaces:

GraphGenerator

public class BasicDirectedGraphGenerator

extends BasicGraphGenerator

An implementation of GraphGenerator used to generate directed graphs. Graphs are generated as follows:

• Objects added to the generator are 2 element object arrays.
• The elements of the array represent the objects modelled by the nodes.
• The object array itself is the object modelled by the edges.
• As each object array is added to the generator:
  • A node lookup table is queried using the elements of the object array.
  • If a node lookup returns null, a new node is created for its respective object.
  • A new edge is created incident to the two looked up nodes.
  • The underlying object of the edge is set to the be object array.

Author:

Justin Deoliveira, Refractions Research Inc, jdeolive@refractions.net

Constructor Summary

BasicDirectedGraphGenerator()
Constructs a new generator.

Methods inherited from class org.geotools.graph.build.basic.BasicGraphGenerator

add, get, getGraph, getGraphBuilder, remove, setGraphBuilder

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

BasicDirectedGraphGenerator

public BasicDirectedGraphGenerator()

Constructs a new generator.