17

(有向) グラフは、有限オートマトンを表します。これまで、私のテスト プログラムは、テスト用にドット ファイルを書き出していました。これは、回帰テスト (検証済みの出力ファイルを subversion に保持し、変更があったかどうかを確認する) と視覚化の両方に適しています。ただし、いくつかの問題があります...

基本的に、C++ から呼び出し可能で、状態と遷移のレイアウトを計画するが、描画は私に任せるものが必要です。つまり、好きなように描画して GUI (wxWidgets) ウィンドウに描画できるものです。

また、商用利用を許可するライセンスも必要です。現時点では必要ありません。オープン ソースとしてリリースすることも十分考えられますが、ATM のオプションを制限したくありません。

GraphViz の問題点は、(1) Windows でのソースからのビルドに関する警告、(2) レンダリングと解析のためのすべての不要な依存関係、(3) レイアウト専用の文書化された API の (推定) 欠如です。

基本的に、状態 (外接する四角形のサイズ) とトランジションを指定し、各トランジションの状態とウェイポイントの位置を読み取り、それらの座標に基づいて自分で描画できるようにしたいと考えています。トランジションの注釈をどのように処理する必要があるかはよくわかりませんが、それらの境界ボックスのサイズを指定し、それらをトランジションに関連付け、位置を読み取るための何らかの準備が必要です。

これらの要件を処理できるライブラリを知っている人はいますか?

私は必ずしも自分で何かを実装することに反対しているわけではありませんが、この場合、可能であれば避けたいと思います。

4

5 に答える 5

2

OGDFは GPL の下にあります。

Pigaleも GPL の下にあります。

GoVisualは商用ソフトウェアですが、開発者 1 人あたり 1800 ドルからのようです。

于 2010-03-29T14:40:33.227 に答える
2

うーん、GDToolkit (または GDT) は問題ないようです。チュートリアルの画像の多くはかなり見栄えがよく、使用するのがそれほど複雑ではないようです。

編集：しかし、ライセンスを確認すると、商用ソフトウェアのようです:-(。おっと！

于 2010-03-29T16:54:44.720 に答える
1

私は今年の初めに同様の問題に取り組んでいました。ただし、決定のための重要な入力パラメーターの 1 つは、予想されるノード数です。

私はブラウザーを GUI として使用することに決めたので、素敵な Javascript ライブラリを探しました。私が出会ったのはwireitでした。技術的なレイアウトに非常に適しています (また、ドラッグ アンド ドロップと「オンザフライ」レイアウトで編集することもできます)。小さなWebサーバーをスレッドで実行することで、それをC ++に簡単に接続できます（GUIには何らかのイベントループ/スレッドが必要です）。

ちょうど私の2セント。

于 2010-03-29T11:15:33.817 に答える
1

これまでの回答は賛成票を投じる価値がありましたが、実際にはどれも受け入れることができません。それでも探し続けています。

私が見つけたのはAGLOです。コードは GPL v1 ですが、アルゴリズムを説明する論文があるため、必要に応じてゼロから再実装するのは簡単です。

Gansner、Koutsofios、North、および Vo による論文「A Technique for Drawing Directed Graphs」もあり、ここから Graphviz サイト で入手できます。

また、BSD ライセンス (ただし Java)の JGraph も詳しく調べています。

いずれにせよ、実際に再発明していない場合でも、車輪を再実装しているように見えます。

于 2010-03-31T23:40:12.533 に答える
0

比較および検索機能を備えたグラフライブラリの優れたコレクションは次のとおりです。http：//gvsr.polytech.univ-nantes.fr/GVSR/task？action = browser
＃

たぶんあなたはあなたに合ったlibを見つけるでしょう。

于 2012-05-09T13:02:00.493 に答える