Tree 生成器

每次对拍写树总是很麻烦,这里直接弄了个生成器,随机效果一般,但也能凑合用吧(大概

复制代码
const int maxn = 25;
int e[maxn][maxn];
void make_Tree(int n){
    memset(e, 0, sizeof e);
    vector<int> vec1;
    vector<int> vec2;
    for (int i = 2; i <= n; i++) {
        vec1.push_back(i);
    }
    vec2.push_back(1);

    for (int _ = 1; _ < n; _++) {
    
        int x = rand() % vec1.size(), y = rand() % vec2.size();
        int u = vec1[x], v = vec2[y];
    
        vec2.push_back(u);
        vec1.erase(vec1.begin() + x);
        cout << u << " " << v << endl;
        e[u][v] = e[v][u] = 1;
    }
}
复制代码

 

posted @   浪释归衣  阅读(51)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· winform 绘制太阳,地球,月球 运作规律
· 震惊!C++程序真的从main开始吗?99%的程序员都答错了
· AI与.NET技术实操系列(五):向量存储与相似性搜索在 .NET 中的实现
· 超详细:普通电脑也行Windows部署deepseek R1训练数据并当服务器共享给他人
· 【硬核科普】Trae如何「偷看」你的代码?零基础破解AI编程运行原理
点击右上角即可分享
微信分享提示