怎样造一个有向无环图

看了下面这两篇博客后，自己琢磨了一下，然后就写了个程序出来，在这里记录一下。
http://www.cnblogs.com/pangblog/p/3275631.html#undefined
http://blog.youkuaiyun.com/cighao/article/details/49072111
思想：
我们先随机生成n个数，并且记录下这n个数分别是第几个生成的。然后我们把它们拍下序，将会得到排好序后每个数字在原数组中的位置，这样就形成了一组排列数。然后我们从1到n枚举i，每次从i到n之间随机出一个数j出来。然后将i指向j，这样得出来的一组数据就是一张有向无环图。

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<ctime>
#include<cstring>
#include<queue>
#define mod 1000000007
using namespace std;
struct arr{
    int num,id;
}w[655350];
int n=655350,a[655350],vis[655350];
inline int cmp(arr a,arr b){return a.num<b.num;}
int main(){
    freopen("dag.in","r",stdin);
    freopen("dag.out","w",stdout);
    srand(time(0));
    for(register int i=1;i<=n;++i){
        w[i].num=1+rand()%mod;
        w[i].id=i;
    }
    sort(1+w,1+w+n,cmp);
    for(register int i=1;i<n;++i){
        int x=i+rand()%(n-i)+1;
        printf("%d %d\n",w[i].id,w[x].id);
    }
    return 0;
}

小结：以后不论是什么算法、理论，都要自己搞清楚，弄不清楚就问别人，别人实在是不想告诉你，那就自己上网查，这样会好一点。靠别人还不如靠自己。（在问机房某大佬时，真的好嚣张，rp为负，真的气）