我创建了一个程序，使用java awt在JFrame中构建和绘制嵌套的循环图（带有无向边）。
问题在于，如果节点的位置未明确指定或随机创建，则图形变得非常混乱，边缘交叉并且顶点发生碰撞。
我想实现一种重新定位的算法，以更加均匀和清晰的方式更好地分配节点。
有人可以帮助我吗？
答案 0 :(得分：1)
您可能需要查看GraphViz，这是一个完成此操作的程序（渲染图）。它有一个Java API，所以你可以将它集成到你的程序中，它是开源的，所以如果你宁愿自己实现一个解决方案，也许他们的代码可以提供一些灵感（只记得检查许可证！）
此外，他们的网站有a list of resources pertaining to graph drawing theory，听起来与您的需求完全相同。
答案 1 :(得分：0)
JGraphX是本机Java，包括自动布局选项。免责声明 - 我确实为该项目做出了贡献。