- 博客(1)
- 收藏
- 关注
原创 随机生成无向无权连通图
方法是先确定点和边范围,这里我让边数E∈[V/2*3,V(V-1)/2*3)。另外,如果图不连通则重新生成。这里我用的FloydWarshall来判断。然后随机选取起点、终点进行建边,直到边数达到预定边数。因为我纯粹是不喜欢树或太小的图。还不会并查集,欢迎优化。
2024-08-06 19:05:51
274
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人