树:
首先一个方法就是可以并查集啦
其实还有一种方法
就是从1到i-1中rand一个点连到i这个点
这样其实就可以保证无环联通了
然后这样树的形态可能比较均匀
所以我们让99%的概率从i-1直接连到i
1%的概率像之前那样连边
这样树的形态就可能比较乱(有很多长长的链那种)
图:
我用邻接矩阵试了一下
感觉效果还不错
不知道有什么更好的方法。。。
#include<cstdlib>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<ctime>
int r(int n)
{
return rand()%n+1;
}
int a[100][100];
int main()
{
srand(time(0));
int n=1+r(10);int m=0;
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
{
a[i][j]=rand()%2;
if(i!=j&&a[i][j]) m++;
}
printf("%d %d\n",n,m);
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
if(i!=j&&a[i][j]) printf("%d %d\n",i,j);
return 0;
}