JUNGエッジの長さを取得するには？

JUNGで構築されたグラフからエッジの長さを取得するにはどうすればよいですか？ピクセルでいいですが、それよりも複雑な場合は理由を説明してください。JUNGエッジの長さを取得するには？

2011-08-08 Thomas

私は最後にユングを使用して以来、しばらくしています。私はエッジが直線、二次、立方体であることを思い出しています.2つのノード間のエッジは、ビューまたはレンダラー（またはそれが呼び出されたもの）によって異なる長さを持つことができます。実際にはエッジの長さ、またはノード間の距離だけですか？ –

あなたは正しいです、私の辺はまっすぐなので、長さが必要だと思っていましたが、実際に必要なのはリンクされたノード間の距離です。私がこの情報を必要とするのは、加重最短経路アルゴリズムのために私のリンクに加重を加えることです。どのように私はこれを達成することができる任意のアイデア？ – Thomas

最初に投稿されたときにこの質問を逃した、私の謝罪。

まず、レイアウト内の各頂点の位置を取得し、次に明示的な計算を行うことで、レイアウト座標で距離を取得できます。

第2に、リンクの重さをレイアウトが頂点をどのように配置したかの関数にしたい理由がわかりません。これは一種のようです。通常、何かあれば、それは逆の方向です（エッジウェイトはレイアウトの頂点配置を決定します）。

最後に、Dijkstra {Distance、ShortestPath}を使用しているとしたら、好みのエッジウェイトを提供できます。これを行う方法についてはJavadocを見てください。

あなたが解決しようとしている根本的な問題は何ですか？

2012-01-17 19:26:36

答えて