数据结构笔记：如何随机生成有向无环图

在验证有向无环图相关的各种算法时需要一些测试数据，手动构造的话太麻烦了，于是便想着能不能自动生成一些测试数据来。这个问题的难点在于如何保证生成的图没有环，查了一下相关资料，这个可以借助拓扑排序的原理 ...