生成具有均匀分布的随机连通图

时间:2017-02-07 19:37:49

标签: c++ algorithm random graph

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

(我是否认为Erdős-Rényi模型不能产生均匀分布?https://en.wikipedia.org/wiki/Erd%C5%91s%E2%80%93R%C3%A9nyi_model

0 个答案:

没有答案