楼主小MnZn,搜索到了一种叫prufer的算法,但树高 √ n,有没有一种思路,想法可以生成一棵完全随机的树,其有可能生成链状有可能生成毛毛虫,但是符合每种形态的树等概率生成? 更进一步的,其他的图,如有向无环图有没有办法随机生成?