Have you thought about bundling some canonical example graphs and using it as a teaching tool for graph theory?

(I'm already working on a similar project. Feel free to shoot me an email at the address in my profile if you want to talk about it.)

If you guys go into that, I'd suggest leaving a path open for TikZ (text to embed pics in TeX, see here http://news.ycombinator.com/item?id=1204172 , about use in a graph theory book).

Makes neat print-style pictures - for example this chart: http://www.texample.net/tikz/examples/gajski-kuhn-y-chart/ , which is not a graph; but the ones in the book looked good.

P.S. http://www.texample.net/tikz/examples/prims-algorithm/ illustrates the graph algorithm with overlays.

Done! The DOT format support is finished, update Gephi to profit from this feature. http://gephi.org/2010/new-graphviz-dot-csv-and-ucinet-format...

for what it is worth, i managed to check out your great work by using tulip's dot import to get tulip's tlp file format, which you support just fine. i like where the tool is going!