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

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

可用属性

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

目标

• 最大化边缘交叉
• 尽量减少边缘交叉（使其尽可能平面化）

---

有任何布局或可视化算法可以做到这一点吗？

看看jGraph，它是java中的图形可视化：

听起来像是在要求图形生成脚本和布局算法？我认为Ron Davidson和David Harel的论文“使用模拟退火很好地绘制图形”ACM图形交易卷第15卷第4期，1996年10月第301-331页将边缘交叉作为明确的可调整标准。我不记得它是否包含顶点大小维度，我也不知道C或Java实现