問題タブ [jung]

それが可能かどうか/JUNGでこのようなものを作成するにはどうすればよいか疑問に思っています:

ノードを特定の方法で配置する必要があります。静的レイアウトで試しました。ノードの位置を変更できますが、エッジを特定の場所に配置できません。静的レイアウトには、ノードの位置を変更するために使用した setLocation メソッドがありますが、エッジの場合、新しく配置されたノードがエッジに接続されるように特定の場所に配置する方法がわかりません。

もう 1 つの質問: 変換メソッドをオーバーライドして、Jung のエッジの形状を変更するにはどうすればよいですか。

単純なグラフを視覚化するために JUNG を使用してきましたが、それらのいくつかを PNG ファイルに書きたいと思います。残念ながら、グラフの描画が完了する前に画像がレンダリングされているように見えることがよくあります。つまり、約半分の時間で、不完全なグラフ、つまりわずかなエッジまたはノードしか描画されていないグラフが表示されます。画面へのレンダリングは正常に機能します。これが、私が困惑している理由の一部です。以下に示すように、いくつかの回避策を試しましたが、役に立ちませんでした。私が使用している basicVisualizationServer は、BufferedImage に役立つものを直接描画しないことを知っておくと便利な場合があります。それを試してみると、黒い画像が表示されるだけです。

ありがとう！

最短経路アルゴリズム（2Dウェイポイントパスファインディング：curLocationからtargetLocationに移動するWPの組み合わせ）に関する一般的なアドバイスを求めた後、より具体的な実装（500以上のウェイポイント/ノードの最短経路アルゴリズム（例：Dijkstra））について尋ねた後I JUNGライブラリ（http://jung.sf.net/）を使用することを決定しました。

私の目標は、各ポイントがx距離内にあるすべてのポイントに直接接続されているポイントのリスト（サイズ〜1000）からのポイントの任意の組み合わせを使用して、ポイントAからポイントBへの最短経路を取得することです。

このために、ツリーマップを設定する必要があります。これはツリーマップの実装のリストだと思います：http：//jung.sourceforge.net/doc/api/edu/uci/ics/jung/graph/class-use/Hypergraph.html#edu.uci.ics。 jung.algorithms.shortestpath

あれは正しいですか？現在、これらの実装はすべてスパースツリーマップに制限されていますが、かなり密度の高いツリーマップを作成する必要があります。

では、目標を達成するためにJUNGでどのツリーマップを使用する必要がありますか？

非常に優れた Java グラフ作成ライブラリJUNGがあります。

JUNG が行っていることを行う GWT ライブラリが存在するのだろうか? 商用の Javascript グラフ作成ライブラリmxGraphが存在することは承知しています。しかし、mxGraphは非常に高価であり、非常に制限的なライセンス ポリシーがあります。

mxGraph (JS) や JUNG (Java) に似た GWT グラフ作成ライブラリを知っている人はいますか?

JUNG のようなグラフ作成用の GWT ライブラリがない場合、私は JUNG を GWT に移植することに熱心です。gwt-graphics ライブラリをベースとして使用し、JUNG のような機能を追加して拡張することを考えていました。JUNG を GWT に移植するための良い戦略は何ですか? JUNG Java クラスのほとんどをクライアント GWT クラスに書き直す必要がありますか? 一部のクライアント側 GWT クラス内に JUNG クラスをラップする方法はありますか? b/c JUNG は Java スイング フレームワークを使用していると思います。移植には、ほとんどの UI JUNG クラス (スイング ベース) を GWT ベースのウィジェットに移行する必要があります。

このテーマに関するアイデアや提案はありますか?

一番。

下の画像のように、 JUNG2を使用して表示したいグラフがあります。

JUNG2のいくつかのレイアウトで遊んだことがありますが、常に次のような画像が表示されます。

新しいレイアウトを書かずに、グラフを思い通りにレイアウトすることはできますか？

前もって感謝します

ドミトリ

UPD：グラフを視覚化するために使用したコードは次のとおりです。

UPD 17.03.2011

これで、次のようなグラフを描くことができます。

Jung 2.0を使用しています。重み付けされたエッジを持つgraphmlファイルがあります。私はgraphmlリーダーを使用してファイルを読み取り、グラフを作成しています。FRLayout を使用してグラフを視覚化すると、エッジに関連付けられた重みがグラフに反映されていないことがわかります。重みを特にエッジに割り当てる必要がありますか? もしそうなら、どうすればいいですか？

http://jung.sourceforge.net/

誰かが私のために慎重に手順を踏んでくれますか? 私は何時間も試みてきましたが、それを得ることができないようです。私はMacを使用しています。そして、Eclipse IDE を使用して、プログラミング中に Jung2 ライブラリーを使用できるようにしたいと考えています。

最近、Jung ライブラリを Eclipse に追加する方法を見つけましたが、新しい問題に遭遇しました。Jung チュートリアルを使用してい ますが、最初のチュートリアルを実行できないようです。これは、コード内の .DIRECTED が解決できないか、フィールドではないことを Eclipse IDE が示しているためです。これを修正するにはどうすればよいですか?

編集:はい、そのパッケージを使用するとうまくいきました! しかし、驚いたことに、Eclipse IDE がパッケージのインポートを提供してくれませんでした。これは異常ですか？

私はしばらくの間JUNG2に取り組んでおり、一連のオブジェクトの非常に複雑な階層を視覚化しようとしています。残念ながら、この階層は、次の意味で実際にはツリーのようではありません。

1. 一部のノードには複数の親があります。さらに、これらの親は木の異なる枝にいる可能性があります。
2. 一部のノードには重複がある可能性があります（これは許可する必要があります。無視することはできません）

現在、私はSparseGraph;を使用しています。すべてのノードをグラフに配置し、有向とのサブ/スーパー関係を描画し、ノード間の無向エッジとして複製します。次に、MinimumSpanningTreeDemoソースコードに従って、MinimumSpanningTreeForest2オブジェクトを作成し、をに送信しForestますTreeLayout。簡単に言えば、レイアウトはわかりますが、幅は約15000ピクセルです。私はこれらのグラフをインタラクティブな方法ではなく静止画像として使用しているため、これをレポートで使用することは不可能です。

並んでいるノードが多すぎると、ノードラベルにかなりのスペースが必要になることに気づいたので、代わりにラベルを回転させて垂直にすることができると考えました。これは惨めに失敗しました。拡張するカスタムクラスを使用してラベルを回転させることができますがDefaultVertexLabelRenderer、rotationを設定するとMath.PI/2、ラベルが表示されなくなります。だからここに私の質問があります：

1. レイアウトを強制的にスリム化することは可能ですか？JUNG2を使えば可能だと言われている樹状図のようなものを作りたいと思います。これは本当に可能ですか？その場合どうやって？
2. ノードラベルを垂直にレンダリングできるはずだという私の考えに誤りはありますか？クラスのアンカーポイントを変えようとしましたVertexLabelAsShapeRendererが、それでも喜びはありませんでした。問題と言えば; RenderersRendererContextと実際にレンダリングされたオブジェクトの間の接続は本当にあいまいです。クラスはたくさんあり、実際にレンダリングに使用されているクラスを見つけるのに苦労しています。たとえばBasicVertexLabelRenderer、デフォルトではまったく使用されていないようです。したがって、ラベルの全体的な配置は神秘的です...

JUNGの開発者がライブラリに何時間ものハードワークを費やしていることは知っています。苦い、または不幸に聞こえるのは嫌ですが、このチュートリアルと、デモの作成方法やレンダリングの仕組みを理解することには、長いギャップがあると思います。

とにかく; グラフが作成されるコードの一部は次のとおりです。