10得票2回答
生成强连通、均匀分布的随机有向图

我正在开发一个程序,使用蒙特卡罗模拟方法来找到进化图论的性质。其中一个主要功能是能够生成均匀分布的随机图,以便我们可以确定图的一般属性。对于连通无向图的情况,我已经实现了此答案中概述的解决方案。 然而,对于有向图,生成从Wilson算法获得的单向均匀生成树并不能保证图是强连通的,并且似乎添加...