C++ 生成均匀分布的随机连通图

C++ 生成均匀分布的随机连通图,c++,algorithm,random,graph,C++,Algorithm,Random,Graph,是否有任何C/C++算法/库可以生成均匀分布的连通、无向、无标记图?例如,有11117个具有8个顶点的无向、未标记、连通图。我想要一个算法,它将随机生成概率为1/11117的每个图 (Erdős-Rényi模型不能产生均匀分布,我说的对吗?如果你不关心效率,你可以从完整的图开始,随机删除边,直到删除任何其他边都会导致断开连接。

是否有任何C/C++算法/库可以生成均匀分布的连通、无向、无标记图?例如,有11117个具有8个顶点的无向、未标记、连通图。我想要一个算法,它将随机生成概率为1/11117的每个图


(Erdős-Rényi模型不能产生均匀分布,我说的对吗?

如果你不关心效率,你可以从完整的图开始,随机删除边,直到删除任何其他边都会导致断开连接。