图的邻接矩阵实现

Question

给定一个正整数n，生成一个简单的有向 通过生成邻接矩阵绘制具有 n 个顶点的图 对于图，使得所有具有 n 的简单有向图 生成顶点的可能性相同。

什么是“所有具有 n 的简单有向图 生成顶点的可能性相同”是什么意思？

Answer 1

IMO，问题措辞非常糟糕。如果你知道答案，那是显而易见的，如果你不知道，你就无法理解这个问题。本质上，该问题要求以下内容：

1) 您正在寻找一些方法来生成具有规定数量 vertices/nodes 的有向图。您应该指定图形的方式是方阵，即邻接矩阵 A，其中 A[i,j] = 1 表示这是从 vertex/node i 到 j.

2) 这个秘诀应该包括一些涉及随机数的初始化步骤，这样你最终得到任何特定图（例如完全连接的图）的概率对于 all[=21 是相同的=] 大小为 n 的可能图。