C ++中巨大图形的数据结构

Question

我想了解如何实现巨大的图形，以便使用巨大的图形可以更快地运行图形算法。

Answer 1

也许你应该看一下着名的图表库，例如： boost graph library

Answer 2

图表表示的核心思想是incidence matrix。其余的取决于你需要什么。例如，面向快速查找邻居的可能解决方案是adjacency matrices。