我会推荐所有 Jeff Heer 参与过的图书馆。

• D3
• Protovis
• Flare
• Prefuse

我相信这三个项目都是开源的。Jeff Heer 至少在 Prefuse 库中很擅长在他的代码中引用论文。看看 Prefuse 的源代码：

气球树布局：所使用的算法来自G. Melançon和I. Herman的研究论文《根树的圆形绘图》，数学和计算机科学中心报告，报告编号为INS-9817，1998年。

ForceDirectedLayout.java：没有提及参考文献，但有许多评论描述它的工作原理。

FruchtermanReingoldLayout.java：引用Jung。在他们的网站上，我发现了一篇涉及各种算法的论文。

NodeLinkTreeLayout.java：使用的算法是由Christoph Buchheim，Michael Jünger和Sebastian Leipert在他们的研究论文“Improving Walker s Algorithm to Run in Linear Time”，Graph Drawing 2002中提出的。此算法纠正了Walker算法中的性能问题，该算法将Reingold和Tilford的方法推广为支持任意给定节点上具有任意数量的子节点的树的整齐绘制。

RadialTreeLayout.java：该算法是由Ka-Ping Yee、Danyel Fisher、Rachna Dhamija和Marti Hearst在他们的研究论文“Animated Exploration of Dynamic Graphs with Radial Layout”中使用的。该算法计算了一个径向布局，考虑了可能的大小变化，并保持了方向和排序约束，以促进布局配置之间的平稳和易于理解的转换。

SquarifiedTreeMapLayout: 这个特定的算法取自于Bruls、D.M.、C. Huizing和J.J. van Wijk的论文《Squarified Treemaps》。该论文发表在2000年的“数据可视化2000，欧洲计算机图形学和IEEE TCVG Summit on Visualization共同会议”论文集中第33-42页。可在http://www.win.tue.nl/~vanwijk/stm.pdf网址上获得。有关树状图总体的更多信息，请参见http://www.cs.umd.edu/hcil/treemap-history。

预布局可视化工具包看起来是一个不错的选择。

Prefuse supports a rich set of features for data modeling, visualization, and interaction. It provides optimized data structures for tables, graphs, and trees, a host of layout and visual encoding techniques, and support for animation, dynamic queries, integrated search, and database connectivity. Prefuse is written in Java, using the Java 2D graphics library, and is easily integrated into Java Swing applications or web applets. Prefuse is licensed under the terms of a BSD license, and can be freely used for both commercial and non-commercial purposes. (from the homepage)

Graph drawing is a large field. Here s a link to a graph drawing research community web site. They have an annual conference specifically about graph drawing. I can also suggest reading some of Prof. David Harel s Publications - one of his research areas is graph drawing, for example this paper. This seems like a hard problem to solve in the general case. Maybe you can limit your application to some restricted subset of graphs (planar graphs is probably too restrictive). Probably simple graphs with a small set of vertices yield easier manipulation.

有一些与Graphviz相关的时髦文件。 尤其是：

• E.R. Gansner, E. Koutsofios, S.C. North, and K.-P. Vo (1993) "A Technique for Drawing Directed Graphs"
• S.C. North and G. Woodhull (2002) "On-line Hierarchical Graph Drawing"

我使用Dot语言描述图表。Dot编译器的输出包括SVG，它是XML格式的，可以嵌入到XHTML中。

http://en.wikipedia.org/wiki/DOT_language

不确定你想要什么...

听起来你可能想做类似于rrdtool的事情？

也许他们的网站上有一些信息可以帮助到你：

将此翻译成中文：http://oss.oetiker.ch/rrdtool/ http://oss.oetiker.ch/rrdtool/

我是Stackflow的新手，所以很抱歉回复晚了。根据您想要达到的互动程度...您也可能想要查看Flot（使用JQuery，可交互性较少）或processing...更加交互性。