可视化具有所需边缘交叉的图形

Question

给定带顶点和边的图形，Java / C ++中可用的任何库或应用程序可视化图形

可用属性

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

目标

• 最大化边缘交叉
• 最小化边缘的交叉（尽可能使其平面）

是否有任何布局或可视化算法？

Answer 1

有点像你要求图形生成脚本和布局算法？我认为Ron Davidson和David Harel的论文“使用模拟退火很好地绘制图形”ACM Transactions on Graphics Volume 15 Issue 4，Oct。1996 Pages 301-331包括边缘交叉作为显式可调标准。我不记得它是否包含顶点大小维度，我不知道C或Java实现。

Answer 2

在java中查看jGraph图形可视化：http://www.jgraph.com/jgraph.html