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

来源:学生作业帮助网 编辑:六六作业网 时间:2024/05/15 22:28:10
怎样随机生成一个无向连通图,说出思路即可(C语言)怎样随机生成一个无向连通图,说出思路即可(C语言)怎样随机生成一个无向连通图,说出思路即可(C语言)有什么要求吗?如果没有任何要求那就很简单了生成在[

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

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