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