怎样造一个有向无环图

看了下面这两篇博客后，自己琢磨了一下，然后就写了个程序出来，在这里记录一下。
http://www.cnblogs.com/pangblog/p/3275631.html#undefined
http://blog.csdn.net/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 1000000007using 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为负，真的气）