Jung图,我可以用它吗?
-
26-12-2019 - |
题
我正在尝试使用无向和加权的ragerank算法,我发现了jung的undowectedsparsegraph.java和und向量的arsemultigraph.java课程。他们似乎在没有所需修改的情况下服务器的目的,但我不知道选择哪一个。所以我的问题是
1:它们之间有什么区别,我应该使用哪一个?
2:我的实验数据包含数百万“页面”,jung在大数据集上的内存/速度性能是多少?
谢谢,
解决方案
USGRAGH允许两个给定顶点之间的单个边缘;USUMULTIGRAWH允许两个顶点之间的多个并行边缘。使用符合您要求的人。
PageRank需要每次通行证的O(e)时间;您通常只需要几十个迭代来融合。内存将主要是您选择的图形实现以及您存储的其他相关数据的函数。
不隶属于 StackOverflow