0

给定一个带有顶点和边的图,是否有任何库或应用程序可用于 Java/C++ 中的可视化图

可用属性

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

目标

  • 最大化边缘的交叉
  • 尽量减少边缘的交叉(使其尽可能平面)

是否有任何布局或可视化算法可以做到这一点?

4

2 回答 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 回答