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

Question

我的问题：

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

背景

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

Answer 1

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

Answer 2

我想到了两种方法：

1. 在weight和Node课程中添加Edge字段。

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