摘要： 在验证有向无环图相关的各种算法时需要一些测试数据，手动构造的话太麻烦了，于是便想着能不能自动生成一些测试数据来。这个问题的难点在于如何保证生成的图没有环，查了一下相关资料，这个可以借助拓扑排序的原理来实现，想象一下一个有向无环图要对其拓扑排序，需要从图中找出一个入度为0的顶点，将它和它的出边都从图中删除，重复执行这个操作直到图为空，只需要逆向执行这个过程即可从拓扑排序的结果恢复出一个有向无环图，比... 阅读全文