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