如何生成随机图?

2023-09-11 04:39:27 作者:我萌我傻我天真

我希望能够生成随机,无向,并连通图中的Java。此外,我希望能够控制图中的顶点的最大数量。我不知道什么是处理这个问题的最好办法,但这里有一些我能想到的:

(1)生成一个号码之间的 0 N 键,那一定是顶点的数目。然后,不知何故随机链接顶点在一起(也许生成每个顶点一个随机数,那一定是边缘走出来的数表示顶点)。导线从任意一个顶点开始的图形(说与广度优先搜索),并让我们的随机图

相关推荐