gpt4 book ai didi

c++ - 图论算法——工作流图形界面直角箭头排列优化

转载 作者:行者123 更新时间:2023-11-28 08:00:49 25 4
gpt4 key购买 nike

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

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

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

您是否遇到过同样的问题,对于合适的算法您是否有更准确的想法?

你能暗示一些有益的引用吗?

感谢和问候

最佳答案

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

关于c++ - 图论算法——工作流图形界面直角箭头排列优化,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/11508839/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com