java - JUNG Graph，我可以用吗？

Question

我正在尝试使用无向和加权 RageRank 算法，我在 JUNG 找到了 UndirectedSparseGraph.java 和 UndirectedSparseMultigraph.java 类。它们似乎都无需修改即可达到目的，但我不知道该选择哪一个。所以我的问题是

1：它们之间有什么区别，我应该使用哪一个？

2：我的实验数据包含几百万“页”，JUNG在大数据集上的内存/速度表现如何？

谢谢，

Answer 1

USGraph 只允许两个给定顶点之间有一条边；USMultigraph 允许两个顶点之间有多个平行边。使用符合您要求的那一种。

PageRank 每次通过需要 O(E) 时间；您通常只需要几十次迭代即可达到收敛。内存很大程度上取决于您选择的图形实现以及您存储的其他相关数据。