在2D平面上可视化图表的算法？

Question

某些程序有一个GUI，允许用户编辑“图表”，如Blender：

如果我有底层数据结构（可能是有向图？），如何在屏幕上绘制干净的图表而不会覆盖节点/混淆用户？有一些已知的算法吗？

Answer 1

有一个免费工具Graphviz，它有许多可用的内置图布局算法。由于它是一个开源项目，我相信你可以在那里找到有用的信息。