C++ での強制指示レイアウトの実装

Question

のオープンソース実装をご存知ですか? 強制的なレイアウト GUI に使用される C++ では?できれば BSD/MIT/Apache またはその他の (非 GPL) ライセンス。

Answer 1

優れた Boost.Graphライブラリするアルゴリズムの広い範囲、のうち、いくつかのレイアウト・アルゴリズムを提供します。私は鎌田・河合春のレイアウトのいずれかを使用してお勧めしますA>または Fruchterman-Reingold力指向配置。

ブーストライセンスのはとても心配していない非常に寛容である。

Answer 2

まず、Googleの結果は、 VTK のです。もう一つは、 vtkGraphLayoutViewするに私を取ります。

Answer 3

見ましたか ニート から グラフビズ. 。これ ガイド さらに、graphviz をライブラリとして使用する方法についても詳しく説明します。の ガイド fdp レイアウト アルゴリズムの使用が含まれています。これはまさに希望どおりのもののようです。graphviz のすべてが以下に該当します。 共通公衆ライセンス.

Answer 4

のOverView

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

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

dirkgentlyにより指摘したように、

、VTK力有向グラフのレイアウトを有しています。 OverViewのようなものを使用することの利点は、簡単にカスタムプラグインの概要については、あなたがあなたのデータを読み込み、力有向レイアウト戦略を使用して、それを表示するようになるだろう作ることができるということです。

あなたの概要に依存したくない場合は、

は、それがレンダリングのすべてのプラグインの外で処理されるため、プラグインのコードと参照のみの概要を抽出することは非常に簡単です。