C++での強制的なレイアウトの実装

Question

C++でのオープンソースの実装であるforce-directed layoutは、GUIに使用されていますか？好ましくは、BSD/MIT/Apacheまたは他の（非GPL）ライセンス。

Answer 1

優れたBoost.Graph libraryは、幅広いアルゴリズムを提供します。その中で、いくつかのレイアウトアルゴリズムがあります。 Kamada-Kawai spring layoutまたはFruchterman-Reingold force-directed layoutのいずれかを使用することをおすすめします。

Boost licenceはとても許容されますので、心配しないでください。あなたは、このアプリケーションをしたい場合

Answer 2

最初のGoogleの結果はVTKです。もう1つはvtkGraphLayoutViewに私を連れて行きます。

Answer 3

のOverView

https://www.kitware.com/InfovisWiki/index.php/Main_Page

は、情報のすべては、そのウィキにあり、いくつかのインストール手順があります。これはVTK上に構築されたアプリケーションです。特定の関数OverViewは、2次元で情報のグラフ（必ずしも幾何学的ではない）を表現する能力である。

VTKには力強く指摘されているように、強制的なグラフレイアウトがあります。 OverViewのようなものを使用する利点は、データを読み込んで強制的なレイアウト戦略を使用して表示するために、OverView用のカスタムプラグインを簡単に作成できることです。

OverViewに依存したくない場合は、すべてのレンダリングがプラグイン外で処理されるため、プラグインコードを抽出してOverViewを参照するのは非常に簡単です。

Answer 4

neatoをgraphvizから見ましたか？このguideは、graphvizをライブラリとして使用していても詳細に入ります。 guideにはfdpレイアウトアルゴリズムの使用が含まれています。これはまさにあなたが望むものと思われます。 graphvizはすべてCommon Public Licenseに該当します。