python - 庞大的图结构

Question

我正在开发一个应用程序，在该应用程序中，我需要一个结构来表示内存中的巨大图(介于 1000000 和 6000000 个节点之间，每个节点有 100 或 600 条边)。边表示将包含关系的一些属性。

我尝试了内存映射表示、数组、字典和字符串来表示内存中的结构，但由于内存限制，这些总是崩溃。

我想就如何表达这一点或类似的东西获得建议。

顺便说一下，我用的是python。

Answer 1

1. 如果是 100-600 条边/节点，那么您说的是 36 亿条边。
2. 为什么这一切都必须在内存中？
3. 您能告诉我们您目前使用的结构吗？
4. 我们允许使用多少内存(您达到的内存限制是多少？)

如果您在内存中需要它的唯一原因是因为您需要能够快速读取和写入它，那么请使用数据库。数据库读写速度极快，通常它们根本不需要磁盘就可以读取。