给定一个带有顶点和边的图，是否有任何库或应用程序可用于 Java/C++ 中的可视化图
可用属性
- 该图是无向的，每个顶点可能有一个加权值。
- 每个顶点可以有一个半径；半径内的任何顶点都有机会相互连接（就像无线网络一样）。
目标
- 最大化边缘的交叉
- 尽量减少边缘的交叉（使其尽可能平面）
是否有任何布局或可视化算法可以做到这一点？
问问题
209 次
2 回答
1
听起来您既要图形生成脚本又要布局算法？我认为 Ron Davidson 和 David Harel 的论文“使用模拟退火很好地绘制图形”ACM Transactions on Graphics 第 15 卷第 4 期，1996 年 10 月第 301 - 331 页包含边缘交叉作为明确的可调标准。我不记得它是否包含顶点大小维度，而且我不知道 C 或 Java 实现。
于 2013-03-05T05:10:39.187 回答
0
看看 jGraph 它是 java 中的图形可视化：http ://www.jgraph.com/jgraph.html
于 2013-02-24T06:26:31.197 回答