图的大数据生成的问题

比如说n=100000，要保证无重边，判重怎么弄。。。。（P党？）暴力判重的话不是要好久......

另外有向无环图要怎么生成。。。

DAG的话保证编号小的点连向编号大的点就可以
判重的话。。因为我是用C++的map来判的所以也不知道有什么比较好的办法。。
所以建议写哈希挂链

哈希表吧，或者列索引记头记尾？

判重？hash链大法。或者你可以按递增字典序造边。话说保证无重边这种东西我都每个节点开个set来着

哈希

十一级大水

下载贴吧APP
看高清直播、视频！

分享到: