圖的隨機數據生成器

圖的數據生成器

有向圖和無向圖同樣適用的數據生成器,可生成隨機圖

　　前段時間出校內模擬賽的時候才學怎么寫的。（深感不會出數據的無力，逃

CODE:

#include<cstdio>
#include<algorithm>
#include<cstdlib>
#include<cstring>
#include<set>
#include<ctime>
#include<iostream>

using namespace std;
int n,m,s,T;

inline int random() {
	static int seed = s;
	return seed = (int)(seed*48271ll%2147483647);
}
set<int>to[100005];//去重

int main() {
	srand ( time ( NULL ) ) ;
	cin >> T;
	cout << T << endl;
	while(T--) {
		s = rand();
		n = 96;
		m = 102;
		printf("%d %d \n",n,m);
		for(int i = 1 ; i <= m ; i++) {
			int u = random() % n + 1;
			int v = random() % n + 1;
			while(to[u].find(v) != to[u].end() || u == v) {
				u = random() % n + 1;
				v = random() % n + 1;
			}
			printf("%d %d\n",u,v);
			to[u].insert(v);
		}
		printf("\n");
	}
	return 0;
}