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

对于一个实验，我需要生成一对具有一定数量顶点（10、20、30、40、50等）的随机有向无环图。

---

有人知道一个好的方法吗？出于我的目的，我使用JAVA，但该算法当然可以是伪代码或任何类似C的语言。

包含一个非常有用的建议：DAG是具有较低三角形邻接矩阵的DAG。因此，给定节点的任意顺序，掷硬币决定从节点到后续节点的每个链接是否存在

到目前为止你有什么？如果您只需要一个没有附加属性的DAG，那么基本算法就足够了。