0

私は、ウィジェットのドラッグアンドドロップとモジュール間の矢印の作成を受け入れるワークフローモードのグラフィカルインターフェイスを備えたソフトウェアに取り組んでおり、データの出所と行き先を示しています。

現在の課題は、矢印の自動配置を実装することです。矢印を描画するときは、直角にし、他のすべてのウィジェットを避け、他の矢印とできるだけ交差しないようにする必要があります。グラフ理論での最小パスファインディングのアルゴリズムが役立つと思います。

これらはすべてC++/Qtで実装されています。

同じ問題に直面しましたか?また、適切なアルゴリズムに関してより正確なアイデアがありますか?

有益な参考資料を教えていただけますか?

ありがとう、よろしく

4

1 に答える 1

1

これは非常に興味深い問題です...最も簡単に適用できる (そして楽しい) 方法は次のとおりです。

于 2012-07-16T17:01:20.757 に答える