問題タブ [graph-layout]

ウィキペディアのエントリによると、バルーン ツリー レイアウトは一般的なタイプの 1 つですが、すぐに使用できると思われる JavaScript 描画ライブラリは見つかりません。私は1つ欠けていますか？安価またはオープン ソースの Flex/ActionScript ライブラリも機能します。グラフ描画についてはまったくわかりません。d3.js などで論文のアルゴリズムを使用するのは簡単でしょうか?

アクティビティに小さな (n < 50) 無向グラフ(グラフではない) を表示したいと考えています。少し調査したところ、グラフを表示するためのライブラリがいくつかあるように見えますが、実際のグラフを表示するライブラリはありません。そのため、独自のソリューションを展開する必要があるようです。私の非常に大まかな計画は次のようになります。

• グラフのメモリ表現を作成します
• グラフのノードとエッジをレイアウトして見栄えを良くする
• ピンチとズームを実装するビューを書く
• グラフを描く

これらのステップのいくつかを支援するために使用できるライブラリはありますか (最初のステップを除いて、これは本当に簡単です)。特に「レイアウト」の部分は避けたいところです。「見栄えが良い」という要件は、グラフが何らかの形で読みやすく表示されている限り、ほとんどオプションです。しかし、私はパートタイムの完璧主義者なので、入れたいと思っています ;)

私はいくつかのプロジェクトでpygraphを使用しています。私はこの例を完了しました、それはうまくいきます。

ここで、問題は次のとおりです。グラフは画像形式（gif）で描画されます。必要なのは、gif画像に示されているグラフレイアウトの各ノードの実際の座標を取得することです。どうすればよいですか？私は試してみましたが、この問題の解決策を見つけることができませんでした。問題の解決策は、次の2つの行のいずれかを操作することであると思いました。

前もって感謝します！

ここに示す例を実行したいと思います。私のマシンでは完璧に動作します。問題は、ノードの座標を変数posのどこかに格納されている配列として取得できないことです。どうすればいいですか？

ご回答ありがとうございます。

ネットワークグラフには JUNG ライブラリを使用しています。sugiyama レイアウトの実装も見つけました: http://sourceforge.net/tracker/?func=detail&aid=2944336&group_id=73840&atid=539121 しかし、残念ながら、そのエッジクロッシング メソッドは機能していないようで、解決できません。ノードの垂直方向の配置はほぼ正しいです。

(この JUNG アルゴリズムのエラーのないバージョンがない限り) 別の実装を知っている人はいますか? 無料でラップできる限り、任意の Java コード (必ずしも JUNG である必要はありません) で十分です。グラフを取り、ノードの固定位置を含むgraphmlファイルを返す別の言語の非常に優れたライブラリがある場合、それも役立ちます:)

非巡回グラフ、つまりツリーがあります。

グラフの各ノードには、グリフで表示する必要があるいくつかの属性があります。

各グリフのサイズが 100x100 ピクセルであるとしましょう。

xy 空間にノードを配置する最大 100,000 ノードに対して高速で効率的なアルゴリズムを探しています。

私は、プログラミング言語のモジュール システムと Makefile に表示される依存関係グラフを検査できるブラウザー ベースのツールを作成しようとしています。

描画を行う視覚化フレームワークを探しています。

要件は、ツールキットができることです。

• ノードにラベルを付ける（そしてできればエッジ）
• 無限のスペースがある場合（スクロールバーは問題ありません）、グラフを適切なサイズに自動的に配置します（適切な寸法を推測する必要はありません）
• 乱雑に見えないようにグラフを適切にレイアウトする
• <= 5000 ノードで問題ありません
• JS のみで実行 (Flash やデスクトップ アプリは不可)

必要に応じて、ノードを簡単に移動したり、グラフの一部を強調表示または非表示にしたりして、全体像を把握しやすくするとよいでしょう。

どのバッキングが使用されているかは大した問題ではありません (SVG、キャンバス、すべて問題ありません)。

これまでにかなりの数のライブラリを見てきましたが (特にJavaScript のグラフ視覚化ライブラリから)、適切なものはまだ見つかりませんでした:

• d3は優れていますが、それが提供する唯一のノード グラフは、リアルタイムの物理に焦点を当てたフォース グラフです。ロードしたら、物理エンジンが安定するまで待って監視する必要があります。アニメーションもフォースも不要で、すぐにグラフを表示したい。
• GraphDraculaの例は、私が探しているものとほとんど同じですが、すでに 70 ノードと 400 エッジでは、描画パフォーマンスが非常に悪くなります。また、ドキュメントもほとんどありません(35 行のコード例です)。

私の要件を満たすものを知っていますか？ありがとう！