Today I spent about 8 hours hacking and reading and sketching on paper ontil I had a basic directed graph algorithm that places over a dozen nodes with minimal cross-over and reasonable distancing.
There is still a lot to cover such as minimum angle (so that seperate edges are easily distinguished even if going in the same direction).
I also need to provide some sort of scaling and a better way of actually drawing and labelling the nodes.
And the code is ugly - but that always happens when you learn how to do something while coding it
Anyway you can see the fruits of a long days labour here at my website
This means that pretty soon I can provide Autodia with an inbuilt layout engine, as well as providing support for the Graph::Weighted, Graph::Draw, etc modules that are fairly immature at the moment and probably require even more modules for autodia users to download and install.
Directed graphs are cool !!!
