m0_55394758的博客

原创 随机生成无向无权连通图

方法是先确定点和边范围，这里我让边数E∈[V/2*3,V(V-1)/2*3)。另外，如果图不连通则重新生成。这里我用的FloydWarshall来判断。然后随机选取起点、终点进行建边，直到边数达到预定边数。因为我纯粹是不喜欢树或太小的图。还不会并查集，欢迎优化。