6

グラフ理論では、平面グラフは平面に埋め込むことができるグラフです。つまり、エッジが端点でのみ交差するように平面上に描画できます。

それらには、平面グラフ テスト (つまり、特定のグラフが平面かどうかを判断する) 用に存在する多くのアルゴリズムがあります。最良のものは O(n) にあります。ここで、n は頂点の数です。

次の機能をサポートするオープン ソース プログラムはどれですか。

  • 平面グラフを描画できます
  • O(n) 平面グラフ テストをサポートします。
  • 可変ノード サイズをサポートします。
  • 固定描画境界領域をサポート
  • オープンソースである
4

4 に答える 4

6

グラフの視覚化方法について、いくつかの指針があります。

  1. Prefuse - 元のバージョンは Java で、新しいバージョンはフラッシュです。

  2. グラフビズ

  3. matplotlib を使用した Networkx - すべて Python で

  4. Ubigraph - アニメーション化された 3D ビジュアライゼーション用

于 2010-01-24T23:53:12.230 に答える
2

これはあらゆる種類の2D作業に役立つことがわかりました。

http://www.yworks.com/en/products_yed_about.html

これはJavaベースであるため、適切なjvmがあればどこでも実行できるはずです。

于 2010-03-01T23:14:17.197 に答える
2

Graphanalyzer

サイトから......

Graphanalyzerは、グラフを視覚化するための環境です。Graphanalyzerは、グラフを作成、処理する機能を提供し、視覚化の結果を表示します。プログラムは、方向付けされたグラフと方向付けられていないグラフ、加重グラフと非加重グラフをサポートします。プログラムには、パスファインディングから平面チェックまで、グラフ処理のための多くのアルゴリズムが含まれています。このプログラムは、グラフ理論で発生するタスクを解決するためのかけがえのないヘルパーです。グラフとアルゴリズムの視覚化。

..。

于 2010-04-24T23:30:26.773 に答える
0

Boost-graphライブラリを使用して独自にビルドすることをお勧めします。良い情報はドナルド・クヌースのホームページにあります。あまり使っていないソフトウェアもあります。Graphthingはその1つです。私はそれがあなたの要件を満たすとは思わない。あなたが研究者なら、私は個人的にグラフの視覚化に傾倒しないことをお勧めします。

于 2010-01-21T08:56:11.390 に答える