問題タブ [graph-layout]

有向グラフを表すデータ構造があり、それをHTMLページに動的にレンダリングしたいと思います。これらのグラフは通常、ほんの数ノードであり、おそらく最上部では10ノードであるため、パフォーマンスはそれほど重要ではないと思います。理想的には、ユーザーがノードをドラッグして手動でレイアウトを微調整できるように、jQueryにフックできるようにしたいと思います。

注：チャートライブラリは探していません。

Twitter の友達を foaf rdf の説明としてエクスポートするスクリプトを作成しました。現在、友人ネットワークを視覚化するツールを探しています。http://foafscape.berlios.de/を試してみましたが、300 以上のノードの場合は非常に遅く、オート フォーマットの処理がうまくいきません。

優れたグラフ視覚化ツールのヒントはありますか? foaf を直接サポートしていなくても構いませんが、グラフ ノードに画像を使用したり、大きなグラフを表示したりできるはずです。Linuxのサポートはいいでしょう。

ああ、ノードを手動で移動できるインタラクティブなツールを探しています。

更新:ご意見ありがとうございます。私はgraphvizを知っており、静止画像の場合は本当に素晴らしいです. しかし、大規模なデータセットの場合、ノードを選択してすべての隣接ノードを強調表示できる必要があります。

• Prefuseは見栄えがします: http://prefuse.org/gallery/graphview/
• トラフプレフューズで見つけたvizster、まさに私が検索したものです（ソースコードを見つける必要があるだけです）http://jheer.org/vizster/

178,000 個のノードと 500,000 個のエッジを持つ無向グラフをレンダリングするためのアドバイスが必要です。Neato、Tulip、Cytoscape を試しました。Neato は遠く離れたところまで来ていないし、Tulip と Cytoscape はそれを処理できると主張しているが、できないようだ. (Tulip は何もせず、Cytoscape は機能していると主張し、その後停止します。)

ノードのリモートで合理的なレイアウトを備えたベクター形式のファイル (ps または pdf) が欲しいだけです。

ライブデータと直接操作のインタラクティブ/リアルタイムグラフ描画に適したアルゴリズムは?

それができない場合 - グラフを描画するためにどのライブラリを使用していますか?

提案;

• Prefuse情報可視化ツールキット
• 他のもの？

ところで-グラフ理論の意味でのグラフを意味します-点と線

• どんな言語でも
• ライブとは、グラフが画面上で一度操作可能であることを意味します。

グラフに関するいくつかの 提案を見て、私の問題に最適なものは何だろうと思いました。

ブラウザーに表示されるサーブレット/画像に有向グラフをレンダリングしたいと考えています。ある種の位置の最適化が必要です。Swing に依存しないことが推奨されます。グラフの構造はビジネス ロジックによって決定されるため、アルゴリズムは重要ではありません。エッジにもラベルを追加できることが望ましいでしょう。これをpng/svgとして提供できれば最適です。

どのライブラリ/サービスをお勧めしますか?

説明:

1) 質問は、グラフのような有向非巡回グラフ- NOT -チャートに関するものです。

2) flot、Google Charts - グラフをプロットできない、グラフしか表示できない、または何かを見逃したことがありますか?

3) いいえ、双方向性は必要ありません

4) graphviz があればいいのですが、grappa Java ライブラリはかなり時代遅れで、swing/awt に基づいて構築されています。スイングを画像にレンダリングすることは理論的には可能かもしれませんが、サーバー アプリで行うのは私の好みの方法ではありません。

5) 画像がローカルでホストされていないオンライン サービスを使用しても問題ありません。

編集: ウィキペディアへのリンクを追加して、グラフ/チャートの用語を明確にしました

ここでのグラフとは、これらの画像に似たものを意味します。

理想的なソリューションは次のとおりです。

• マネージド コードのみを使用する
• ビットマップ画像への出力を許可する
• WPF 要素への出力を許可する
• ノードのズーム、パン、および再編成をサポートするグラフを表示するためのある種のインタラクティブなサーフェスを含める

また、この種の作業の出発点として使用できる可能性のあるプロジェクトについても興味があります。私が望むものを達成するために何らかの開発が必要な場合は、それに取り組む準備ができています. この目標の最も複雑な部分は、適切な時間枠内でグラフ レイアウトを取得することのようです。

主要な平面性テストアルゴリズムの無料の Java 実装はありますか? Boyer-Myrvold、de Fraysseix-Rosenstiehl、さらには Hopcroft-Tarjan まで。私は論文を読んでいますが、それらはすべてかなり複雑に思えます。他の誰かがすでに実装している場合は、自分で実装するすべての作業をスキップしたいと思います。

私の Winforms アプリケーションには小さなグラフがあります。私が線で結ぶx / y点の集まりだけでは何も気になりません。

これらの点を結ぶには、線ではなく曲線を描くとよいでしょう。しかし、数学は私の得意分野ではなかったので、それを行う方法がわかりません。

どんな種類のサンプルやアドバイスも役に立ちます。

私はgraphvizドット形式の比較的単純な（自動生成された）グラフをいくつか持っています。これらはステートマシンを通るパスを示していますが、グラフをステートオーダーにしたい場合、ドットには2つのノードが同じランクにある必要があると判断するという少し紛らわしい習慣があります。私は多くの設定（:nおよび:sとweight以下にリストされているものを含む）を試しましたが、ドットを説得して第3の状態を第4の状態の上に配置することはできません。

多くのグラフでこの問題が発生します。2つのノードが同じランクにあり、それをオーバーライドするためにできることは何もない場合に、ドットの内部に何かがあるようです。1つのノードをに指定するコードもありますがrank=sink、ドットはとにかくその下に別のノードを配置することにしました。

他のどの制約よりもノードが整然としていることが重要であることをドットで示す方法はありますか？

グラフの生成に使用されたコードは次のようになります。

グラフは現在次のようになっています。

美的グラフとして整理する必要のあるオブジェクトのリストがあります。私の現在のアプローチにはIronPythonと遺伝的アルゴリズムが含まれますが、これには時間がかかりすぎます。

Graphviz、QuickGraph、Graph＃を読んでいますが、視覚化の部分は必要ありません。x/y座標を指定してノードを表示するアプリをすでに持っています。杉山アルゴリズムと力ベースのアルゴリズムファミリーはどちらも心地よいグラフを出力する傾向があると言われていますが、かなり厳しいソースコードがないと、画像の代わりに座標を出力する.NETライブラリを見つけることができないようです。ハッキング。

誰かがライブラリやアルゴリズムなどをお勧めできますか？