如何在有向网络图中的节点分配重量并计算有效节点权重

Question

我的问题：

1. 我有一组节点，其中一些节点通过方向边缘连接。
2. 我想将权重分配给每个节点和每个边缘。
3. 最后，我想根据连接节点的影响来计算有效的节点权重。

背景：

1. 目前我正在使用荣格解决我的问题。
2. 我看了Jung Package edu.uci.ics.jung.algorithms.scoring 。但不确定他们是否会帮助我实现自己的目标。

Answer 1

一种方法，如果表示您的节点为Java类，而权重为此类别的属性。您可以将一组边缘作为类的字段保留，并实现一种计算有效权重的方法（例如：GetEffectiveWeight（））

Answer 2

想到两种方法：

1. 在您的Node和Edge类中添加weight字段。

2. 创建两个Map s。一种使用Node S作为密钥，另一个将Edge S用作密钥。然后将weight存储为值。