java - 如何为有向网络图中的节点分配权重并计算有效节点权重

Question

我的问题：

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

背景：

1. 目前我正在使用 JUNG 来解决我的问题。
2. 我查看了 JUNG 包edu.uci.ics.jung.algorithms.scoring。但不确定他们是否会帮助我实现我的目标。

Answer 1

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

Answer 2

想到了两种方法：

1. 向您的和类中添加一个weight字段。NodeEdge

2. 创建两个Maps。一种使用Nodes 作为键，另一种使用Edges 作为键。然后将 存储weight为值。