graph - 实施不断增长的编号系统

Question

我需要您对我应该如何为我的应用程序实施不断增加的编号系统提出建议。我的应用程序构建了一个图，其中它的顶点用整数唯一地枚举。我目前面临的问题是 int 或 long 可表示的最大数，这对图可以容纳的顶点数提出了上限。

这里欢迎所有的意见。

谢谢

Answer 1

使用 64 位整数（java：long，c/c++：long long）。

无论如何，您可能没有足够的内存来存储 2^63 个图形节点，因此您不需要更多。

请记住：如果每个节点都存储自己的索引，那么使用 32 位索引变量将需要 16 GB 的内存才能发生第一次冲突。