在32位机器上搜索大于4GB的图形

Question

我有一个比4GB大一点的图形，比我在32位机器上可以处理的图形大。

我想编写一个程序来计算（直接和间接）连接到图中特定节点的顶点数。

如果我无法一次将整个图表加载到内存/交换中，我怎么能这样做？

编辑：这是一个有向图，我实际上想要计算从中可以获得（在正确的方向上）到特定顶点的顶点数。

Answer 1

这实际上取决于您存储图表的方式。在许多情况下，您不必加载整个图形。例如，如果您的图形存储为邻接矩阵，您只需要提取一个列/行，并且有很多方法可以有效地执行此操作，具体取决于矩阵的存储方式（例如固定长度单元格或HDF文件） 。如果您的图形存储为具有指向其他节点的指针的节点列表，则有时可以仅提取该节点的数据。 最重要的是，它取决于您存储图表的方式，但在许多表示形式下都可行。关键点在于表示必须以不必一次加载的方式保存到磁盘。