matlab 生成dag,给定节点和边的数量，随机生成有向无环图(DAG)

方法1(暴力方法)

假设需要生成一个n个节点，m条边的DAG，那我们可以先生成一个

的，元素均为0的矩阵，从

个位置中，随机抽取m个位置等于1，这样就构造出了一个图的邻接矩阵。随后，我们再分别写两个程序，一个用来验证该图是否联通，随后用另一个程序判断该图是否是DAG(这两个程序可以见我之前的博客)。暴力方法很好理解，但是生成图的效率非常低。经过我的尝试，在

的时候，生成图的效果就会低的令人发指。

方法2(拓扑排序 + 有条件生成边)

我们知道，只有DAG才存在拓扑排序。所以我们可以利用拓扑排序的逆过程生成DAG。即，先生成任意一个拓扑排序序列，再任意连接m条边(left node在拓扑排序序列中的顺序要在right node之前)。这样我们可以保证，生成的图一定是无环的。

但问题随之而来，通过这种方法