怎样随机生成一个无向连通图,说出思路即可(C语言)

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/01 11:31:15

怎样随机生成一个无向连通图,说出思路即可(C语言)
怎样随机生成一个无向连通图,说出思路即可(C语言)

怎样随机生成一个无向连通图,说出思路即可(C语言)
有什么要求吗?
如果没有任何要求 那就很简单了
生成在[m,n]中的随机数会吧
随机生成总结点数n
i = 0;
loop i
生成第i个节点
如果i>1 对[0,i-1]每个节点 随机生成是否连通关系
i++
直到i==n时退出循环
ok了