Jung Graphique, puis-je l'utiliser?

Question

J'essaie d'utiliser l'algorithme de Ragerank non dirigé et pondéré, et j'ai trouvé les classes non dirigéesParseGraph.java et et non dirigésParsMultiGraph.java à Jung.Ils semblent tous les deux servir le but sans modifications requises, mais je ne sais pas lequel choisir.Donc, ma question est

1: Quelle est la différence entre eux, lequel dois-je utiliser?

2: Mes données d'expérimentation contiennent plusieurs millions de "pages", quelle est la performance de la mémoire / de la vitesse de Jung sur un ensemble de données volumineux?

merci,

Answer 1

USGRAPH permet uniquement un seul bord entre deux sommets donnés;USMultigraph permet de multiples bords parallèles entre deux sommets.Utilisez celui qui correspond à vos besoins.

PageRank nécessite O (E) TEMPS PAR PASS;Vous n'avez généralement besoin que de quelques douzaines d'itérations pour se rendre à la convergence.La mémoire sera en grande partie fonction de la mise en œuvre du graphique que vous choisissez et quelles autres données associées que vous rangez.