[Geotools-gt2-users] Connectivity Graph

[Gail C. <gba...@co...>]

Hi all, new user of GeoTools here.  I'm using a few of its features to 
work on a course project which is an implementation based on the paper 
"Selection of Streets from a Network Using Self-Organizing Maps".  So 
far I've been able to read a shape file and render a particular area of 
interest, thanks to the nice tutorials you guys have on the website.  
I'm currently looking at the graph capabilities.

I have a road network in my shape file that I need to turn into a 
connectivity graph.

It seems that graph algorithms only create graphs from line strings 
based on endpoint intersection.  Is there any way to get a graph that 
includes arbitrary intersections? What I need is a graph with the street 
features as the nodes and an edge between each node if the streets 
intersect anywhere.

If anyone has any suggestions on how I should do this so that it is at 
least reasonably efficient (in terms of coding and runtime!) I would 
really appreciate it.  Since it is a course project, time runs short.

Thanks in advance,
Gail