可视化的曲线图与期望的边缘交叉

Question

考虑到与顶点和边的曲线图，在Java/C++提供给可视化的曲线图

可用属性任何库或应用程序

• 是无向图和每个顶点可以有一个加权值。
• 每个顶点可以有一个半径;半径内的任何顶点都有机会互相连接（就像无线网络一样）。

目标

• 最大化边缘的交叉
• 最小化边缘的交叉（让它尽可能平）

是任何布局或可视化算法来做到这一点？

Answer 1

看看jGraph它在Java中的图形可视化：http://www.jgraph.com/jgraph.html

Answer 2

的声音有点像你所要求的两个图表生成脚本和布局算法？我认为Ron Davidson和David Harel的论文“使用模拟退火很好地绘制图形”ACM Transactions on Graphics Volume 15 Issue 4，Oct.1996，第301-3131页将边缘交叉作为明确的可调准则。我不记得它是否包含顶点大小维度，并且我不知道C或Java实现。