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

时间:2015-11-18 19:27:56

标签: boost boost-graph

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

1 个答案:

答案 0 :(得分:1)

限制仅由您的平台定义。

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

事实上,对于分布式图形模型(Parallel Boost Graph Library),您甚至可以超越此限制并提升到群集中计算机的限制。

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