生成具有一定数量顶点的DAG（java）

Question

对于实验，我需要生成一对具有一定顶点数的随机有向无环图（10,20,30,40,50等）。 有谁知道这方面的好方法？为了我的目的，我使用JAVA，但算法当然可以是伪代码或任何类似C语言。

Answer 1

This thread包含一个非常有用的建议：DAG是具有较低三角形邻接矩阵的DAG。因此，给定节点的任意排序，翻转硬币以确定是否存在从节点到连续节点的每个链接。