测试数据生成——树

转载于 2017-10-13 11:26:44 发布 · 596 阅读

数据结构专栏收录该内容

11 篇文章

订阅专栏

本文分享了一段使用C++生成随机图的代码，通过控制台输出的方式展示多个测试用例，每个用例包含一定数量的节点及随机生成的边。此代码适用于算法测试和图论研究。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

转载：http://blog.youkuaiyun.com/fzh917/article/details/77429771

#include<bits/stdc++.h>
using namespace std;

int t;
int n, m;
int a, b, c, d;

int random1(int mod) {
    if(mod == 0)return 1;
    return (rand() + 1) % mod + 1;
}

int main() {
    freopen("input.txt", "w", stdout);
    srand(time(NULL));
    t = 10;
    printf("%d\n", t);
    for(int i = 0; i < t; ++i) {
        n = random1(20);
        printf("%d\n", n);
        for(int k = 2; k <= n; ++k)printf("%d %d\n", random1(k - 1), k);
        printf("\n");
    }
}