Jung图，我可以用它吗？

Question

我正在尝试使用无向和加权的ragerank算法，我发现了jung的undowectedsparsegraph.java和und向量的arsemultigraph.java课程。他们似乎在没有所需修改的情况下服务器的目的，但我不知道选择哪一个。所以我的问题是

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

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

谢谢，

Answer 1

USGRAGH允许两个给定顶点之间的单个边缘;USUMULTIGRAWH允许两个顶点之间的多个并行边缘。使用符合您要求的人。

PageRank需要每次通行证的O（e）时间;您通常只需要几十个迭代来融合。内存将主要是您选择的图形实现以及您存储的其他相关数据的函数。