javaでグラフを書く

これが使えるかも。

・JUNG（Java Universal Network/Graph Framework)
http://jung.sourceforge.net/applet/index.html