boost - Boost Graph Library 上的最大节点数和边数

标签 boost boost-graph

Boost Graph Library 单个图结构可以支持的最大节点数和边数是多少?

最佳答案

这些限制仅由您的平台定义。

根据所选容器选择器的内存效率,您可以填充所有 RAM。

事实上,使用分布式图模型 ( Parallel Boost Graph Library ),您甚至可以超越此限制并 boost 到集群中机器组合的限制。

当然,到那时,限制可能开始由选择表示顶点索引的类型决定。只需制作 int128_t 左右即可:)

关于boost - Boost Graph Library 上的最大节点数和边数,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/33788678/

相关文章:

c++ - 使用 STL/Boost 查找和修改 vector 中的匹配元素

c++ - 为什么信号量的条件/互斥实现在其 "while"函数中需要一个 "wait()"循环?

C++ 事件对象

c++ - 给定邻接表有向图,如何仅获得 2 个节点之间的最短路径?

c++ - 为什么图的 C++ 数据结构隐藏连续的整数索引?

宏中的 C++ 编译时间计数器

c++ - 似乎无法在 Boost 库中使用此功能

boost - 使用 boost 图合并图

c++ - 为 boost::graph::copy_graph 提供顶点映射参数

c++ - 从boost 1.73.0包括read_graphviz_new.cpp无法编译