2011-08-05 9 views
1

ノードとエッジを動的に挿入し、グラフをイメージに重ねるプログラムをコーディングしました。私の目的は、あるノードから次のノードまでのピクセル距離に基づいてエッジの重みを自動的に追加することです(エッジの長さ)。これは可能ですか?もしそうなら、正しい方向に私を導くことができます。ありがとうございました。エッジ長に基づいてJUNGにエッジウェイトを追加する

答えて

2

JUNGにはエッジウェイト(またはその他のエッジまたは頂点に関連するメタデータ)のネイティブ概念はありません。その代わりに、そのようなメタデータにアクセスする方法を必要とするアルゴリズムをどのように伝えるかについての規約があります。詳細については、以下の「ユーザーデータ」セクションを参照してください。https://sourceforge.net/apps/trac/jung/wiki/JUNGManual

+0

ありがとうございます。ジョシュア、私は変圧器などの概念を理解しています。基本的に私の質問は、リンクされたノード間の距離を見つけてリンククラスインスタンス内の重み変数に割り当てる方法です。 – Thomas

+0

これは奇妙な質問のようですが、OK、私はそれを実行します。 :)もしあなたがすでに頂点がどこにあるのか(何とか)決まっていて、エッジウェイトを割り当てるように距離を測定したいというアイデアなら、エッジウェイトを使用する通常のプラクティスとは対照的にエッジの長さを決定します。これは、エッジの反復処理、エンドポイントの取得、および各頂点の座標のLayout(Layout.transform(V)を使用した)クエリーです。 (座標からの距離を計算することは、読者の練習として残されています:)) –

+0

Spot on。それが私の必要なものです。ありがとうございました。 – Thomas

関連する問題