c++ - 巨大的图形存储问题

Question

我想了解如何存储包含大量数据的图表。我正在设计一个应用程序，它有一个巨大的铁路网络图。在哪里vertices是 railway station name .我设计使用 adjacency list在 C++ .但是现在我发现它消耗的内存非常高，有时我也会得到 no-memory错误。我想知道如何存储如此巨大的图形，以便 algorithm可以使用图上的。

图定义为

std::map<std::string, std::set<std::string> > railway_graph;

或者 google/facebook 如何存储图形数据结构。

Answer 1

使用邻接矩阵表示而不是邻接表可以减少密集矩阵的内存分配。

因为你没有提到系统的大小或你试图运行的算法类型，所以很难判断你的算法是否需要检查不适当的内存消耗，或者你是否真的需要在整个程序中使用文件作为间歇性“内存”，以便使计算成为可能。