MnZn求助 如何随机生成一棵树/一棵基环树/一个有向连通图 ......? (最好可以完全符合统计学意义上的随机）

好像有种叫prufer的算法可以生成树高根号nの树

但是有没有算法可以说是就会出现链的情况也有可能出现毛毛虫......的情况 现在楼主有一个初步想法就是每个节点随机一个父节点，但是感觉根节点以及连通性很难处理

第一次发帖，不吝赐教， 谢谢谢谢