JUNG Graph，我可以使用吗？

Question

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

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

2：我的实验数据包含数百万“页面”，JUNG在大型数据集上的内存/速度性能是什么？

谢谢，

Answer 1

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

PageRank每次通过需要O（E）时间;你通常只需要几十次迭代就可以收敛。内存在很大程度上取决于您选择的图表实现以及您要存储的其他相关数据。