生成一定數量頂點的DAG（java）

Question

對於需要生成一定數量頂點（10,20,30,40,50等）的隨機有向無環圖的實驗， 。 有沒有人知道一個很好的方法呢？爲了我的目的，我使用JAVA，但算法當然可以是僞代碼或任何類C語言。

Answer 1

This thread包含一個非常有用的建議：DAGs是一個較低的三角形鄰接矩陣。因此，給定節點的任意排序，翻轉硬幣以決定是否存在從節點到連續節點的每條鏈路。