C++ C++；在邻接表中高效地存储大型图？

我有一个无向图的边列表

1 2
3 4
5 6

我需要在这个图上使用MPI执行页面排名 效率是最重要的

---

我的问题是，阅读这种大图最有效的方法是把它们存储在C++的邻接表中。上述图表包含数百万个节点，甚至更多的边。

i您的问题有点太宽泛了。很难决定什么是最有效的方法，而且很可能需要比这里的答案更多的研究。不管怎么说，你似乎什么都没有，任何解决方案都比没有解决方案有效得多；）。我知道它很广泛，但我不想放弃太多，因为这是一项任务。我试着制作一个向量的邻接列表，而不是用你应该在问题中包含代码的单词来描述代码。询问如何为一个特定的应用程序改进一个特定的代码，要比询问一般情况下的最佳方法（可能根本不存在）要简单得多，也更容易回答。你的问题有点太宽泛了。很难决定什么是最有效的方法，而且很可能需要比这里的答案更多的研究。不管怎么说，你似乎什么都没有，任何解决方案都比没有解决方案有效得多；）。我知道它很广泛，但我不想放弃太多，因为这是一项任务。我试着制作一个向量的邻接列表，而不是用你应该在问题中包含代码的单词来描述代码。询问如何为一个特定的应用程序改进一个特定的代码，比询问一般情况下的最佳方法（可能根本不存在）要简单得多