随机生成一棵树

 1 //0为根, 缺点：树高较平均
 2 rep(i, 1, n - 1) anc[i] = rand() % i;
 3 rep(i, 0, n - 1) cout << idx[anc[i]] << ' ' << idx[i] << '\n';
 4 //1为根
 5 rep(i, 2, n) anc[i] = rand() % (i - 1) + 1;
 6 rep(i, 1, n) cout << idx[anc[i]] << ' ' << idx[i] << '\n';
 7 /*特别的树形
 8 1.菊花图
 9 2.链
10 3.往一边偏的树
11         o
12        / \
13       o   o
14      / \
15     o   o 
16    / \   \
17   o   o   o
18  / \   
19 o   o
20 */
21 第三种生成方式：rep(i, 2, n) anc[i]= i - rand() % (min(k, i - 1)) - 1 k较小， 如4

 

转载于:https://www.cnblogs.com/Fo0o0ol/p/11155006.html