0

我正在开发一个在工作流模式下具有图形界面的软件，该软件接受拖放小部件，并在模块之间创建箭头，以显示数据的来源和去向。

当前的挑战是实现箭头的自动排列：当绘制箭头时，它应该是直角并避开所有其他小部件，并尽可能避免与其他箭头交叉。我假设图论中最小路径查找的算法可能很有用。

所有这些都是用 C++/Qt 实现的。

您是否遇到过同样的问题，您对合适的算法有更准确的想法吗？

你能暗示一些有益的参考吗？

谢谢并恭祝安康

4

1 回答 1

1

这是一个非常有趣的问题......我认为最容易应用（和有趣）的方法是：Fruchterman：通过强制定向放置绘制图形

于 2012-07-16T17:01:20.757 回答