C ++随机图生成器库

Question

我想问你是否知道一个可靠的库来生成C ++中的随机图。我有一些限制，例如最大节点数和每个节点的最大连接数。

Answer 1

构造一组随机边（节点 - 节点对）。您可以通过例如在达到其连接配额时从可用节点集中删除节点来应用限制。

Answer 2

我有兴趣生成一些随机图。我找到了这个可以生成Erdos-Renyi图的Boost图工具包，它可以回答你问题的一部分http://www.boost.org/doc/libs/1_54_0/libs/graph/doc/erdos_renyi_generator.html。我还没试过。