問題タブ [jgrapht]

このグラフを実装しました：

クラス名の意味を示すために; シンプルで聞き取りやすい有向加重グラフ。フォーマットの代わりにエッジのラベルを変更したい

エッジの重みを見せたい。getEdgesWeight()メソッドなどのノード上のすべてのアクションは、エッジではなくグラフから委任されていることに気付きました。エッジの重みを表示するにはどうすればよいですか? どういうわけかグラフをエッジに渡す必要がありますか?

どんな助けでも大歓迎です。

すべてのノードを反復処理しようとしているので、graphviz 用に出力できます。JGraphT ライブラリを使用してそれを行う最善の方法は何ですか?

また、エッジの重みを追加するにはどうすればよいですか?

編集：これはかなりうまくいくようです。しかし、より良い方法はありますか？

基本的にグラフとして表示できる問題があります。私は自分自身をロールバックする代わりに、JGraphT を使用して実装することを検討しています。JGraphT を使用してグラフから最小スパニング ツリーを取得する最良の方法は何でしょうか?

JGraphTには素晴らしいフィボナッチヒープクラスがあります。これを使用して、プリムの最小スパニングツリーアルゴリズムを実装するにはどうすればよいですか？

JGraphT で Prim の最小スパニング ツリー アルゴリズムを実装しようとしています。それはどのように見えますか？

私が遭遇した 1 つの問題は、JGraphT が指示どおりにすべてを処理することでした。そのため、リバースするためにいくつかのぎこちない呼び出しを行う必要がg.getEdgeSource(e)ありg.getEdgeTarget(e)、それらがたまたま正しくなかった場合があります。

JGraphT の Fibonacci Heap を使ってこれを最初に実装しようとしましたが、難しすぎたので、通常の PQ を行いました。

存在しないエッジの重みを無限に設定する代わりに、それをキューに追加しませんでした。

アドバイス？スタイルの問題？明らかな非効率性？独自のコードをロールバックする代わりに使用する必要があるコードはありますか?

特定の変数がマークされているにもかかわらず、副作用を生成しているメソッドがありますfinal。どうしてこれなの？おそらく私は何をするのか混乱してfinalいます。

ここで何が問題になっているのかわかりません。このテストは失敗します：

デバッガーは、メソッドが2つの頂点セットとエッジセットが等しくないと判断したことを示しているため、falseを返します。これはどのように可能ですか？

補足：JGraphTグラフの同等性チェックを作成しようとしています。これがまだ行われていない可能性はありますか？

更新： DefaultWeightedEdgeはequalsをオーバーライドしないので、機能しないと思います。必要なすべての頂点の間にエッジが存在することを確認する別の方法を実行しましたが、現在は機能しているようです。

重み付きグラフで他の頂点までの距離を最小化する頂点のセットを見つけようとしています。大雑把なウィキペディア検索に基づいて、これはジョーダンセンターと呼ばれていると思います。それを見つけるためのいくつかの良いアルゴリズムは何ですか？

今のところ、私の計画は、特定の頂点から発生する各ブランチの重みのリストを取得することです。重みの相対差が最も小さい頂点が中央の頂点になります。他のアイデアはありますか？

私はJavaを使用していますが、役立つ回答は必ずしもJava固有である必要はありません。

JGraphTをダウンロードしましたが、コアファイルにいくつか変更を加えたいと思います。私はEclipseを使用しています。.jarまたは.zipでソースファイルを.classファイルに添付する必要があります。.javaファイルがありますが、どうすればよいかわかりません。編集してから、jarファイルを再コンパイルしますか？

これは非常に長いショットです。非常に特定のパッケージに関する質問であることはわかっています。

ノードがグラフの特定の領域にドラッグされるのを止めようとしています。

ノード上でマウスがドラッグされたことを検出するコードを作成しましたが、これはちょっとしたハックです。マウスがドラッグしているノードとその XY 座標を取得しようとしていますが、その方法がわかりません。

これをオーバーライドするメソッドが見つかりません。マーキー ハンドラーはノード ドラッグに対して呼び出されません。BasicUI クラスのオーバーライドを検討していますが、わかりません