图的邻接矩阵实现

Question

给定正整数n，生成一个简单的定向 通过产生邻接矩阵来生成具有n个顶点的图 对于图形，使所有简单的有向图与n 顶点同样可能会生成。

什么是“所有简单的有向图与n 顶点同样可能生成“均值？

Answer 1

IMO，问题非常严厉。如果你知道答案是显而易见的，如果你不明白，你就无法理解这个问题。基本上，问题要求如下：

1）您正在寻找一些配方来生成具有规定数量的顶点/节点的有向图。您应该指定图形的方式是方形矩阵，邻接矩阵A，其中A[i,j] = 1表示从顶点/节点i到{{1}的连接}}

2）此配方应包括一些初始化步骤，该步骤涉及随机数，使得您最终获得任何特定图形的概率（例如完全连接的图形）对于所有可能的图形是相同的大小