Package org.geotools.graph

Graph classes that builds and walk networks based on Feature relationships.

See:
          Description

Interface Summary
EdgeList Represents the edge adjacency list for a node.
 

Class Summary
BasicEdgeList Basic implentation of an edge adjacency list.
Edge An Edge connects two nodes in the graph.
GeometryUtil  
Graph A Graph is a structure that represents the relationship between a collection of features.
GraphComponent A GraphElement represents a component of a graph.
InOutEdgeList An implementaion of EdgeList that groups edges into two categories, incoming and outgoing.
InOutNode A Node which sperates adjacent edges into two categories.
Node A Node is a point in the graph which which is incident 0 or more edges.
PointNode DOCUMENT ME!
 

Package org.geotools.graph Description

Graph classes that builds and walk networks based on Feature relationships.

This api follows the standard Builder Pattern for network generation, this may be customized by using your own FeatureComparator/FeatureRelator (GOF stratagy Pattern).

Once constructed you may access your Graph using a walker (GOF vistor pattern). Precanned Walkers exist for both edge and node based traversals.

The orgional graph package has been developed using the JUMP Feature API. Its intension is to be able to aid automated skeletonization of water bodies by computing directionality of generated skeletons. The work for the orgiional JUMP based library has been funded by the BC Proventional Government department of BMGS.

This library has been ported to geotools2 as part of the VWFS project sponcered by Geo Innovations. If all goes well this will be included in a future release of geotools2.