0

我的问题：

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

背景：

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

2 回答 2

1

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

于 2012-12-20T23:53:40.440 回答
0

想到了两种方法：

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

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

于 2012-12-21T00:05:41.257 回答