24 February 2005

Connection graphing software?



I'm looking for some software (or combination of software) which can produce connection graphs or directed connection graphs (digraphs) based on an XML file that in turn has been produced from an Excel spreadsheet. I understand that the input to graphing software is usually in the form of a sparse matrix; therefore I also need to figure out how to turn my spreadsheet into a sparse matrix :).

Ideally this will run on Windows and provide an output suitable for viewing in a browser without special plug-ins. The output does not need to be dynamic; it's acceptable for me to have to run some process and capture the output as a JPEG which I can then display in a browser.

Some candidates:
http://www.graphviz.org/About.php
http://directory.google.com/Top/Science/Math/Combinatorics/Software/Graph_Drawing