java - 有向ネットワーク グラフのノードに重みを割り当て、有効なノードの重みを計算する方法

Question

私の問題：

1. ノードのセットがあり、いくつかのノードは方向エッジで接続されています。
2. 各ノードと各エッジに重みを割り当てたい。
3. 最後に、接続されたノードの影響に基づいて有効なノードの重みを計算したいと思います。

バックグラウンド：

1. 現在、私はJUNGを使用して問題を解決しています。
2. JUNG パッケージedu.uci.ics.jung.algorithms.scoringを見ました。しかし、それらが私の目的を達成するのに役立つかどうかはわかりません.

Answer 1

ノードをJavaクラスとして表し、重みをこのクラスのプロパティとして表す場合の1つのアプローチ。一連のエッジをクラスのフィールドとして保持し、有効な重みを計算するメソッドを実装できます (例: getEffectiveWeight())

Answer 2

次の 2 つのアプローチが思い浮かびます。

1. クラスweightにフィールドをNode追加します。Edge

2. を2 つ作成しますMap。1 つはNodes をキーとして使用し、もう1 つは s をキーとして使用Edgeします。次に、 を値として保存しweightます。