图的邻接矩阵实现

Question

给定正整数n，通过为图生成邻接矩阵 来生成具有n个顶点的简单定向图，使得具有n个顶点的所有简单有向图同样可能被生成。

什么是“所有简单有向图与n 顶点同样可能产生”的意思是？

Answer 1

国际海事组织，这个问题是非常糟糕的措辞。如果你知道答案，很明显，如果你不知道，你就无法理解这个问题。本质上，问题要求如下：

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

2）该配方应包括一些初始化步骤，其涉及的随机数，使得你最终与任何特定图形（例如全连通图）概率是相同的为大小为n的所有可能的图表。