如何使用python从G（n，p）图中创建邻接矩阵？

Question

我要求从随机图中创建一个邻接矩阵。 我真的不知道该怎么做，我知道的唯一方法是通过图和顶点构建邻接矩阵。

def adjacency_matrix(n,p) n 是顶点数，p 是 2 个顶点之间存在边的概率。

Answer 1

你可以看看NetworkX 包。 您可以将函数gnp_random_graph用于您的目的。 它具有以下参数：

n (int) – 节点数。
p (float) – 边缘创建的概率。
种子（整数、随机状态或无（默认）） – 随机数生成状态的指示符。 请参见随机性。
direct (bool, optional (default=False)) – 如果为 True，则此函数返回一个有向图。

import networkx as nx

n = 20
p = 0.3

G = nx.generators.random_graphs.gnp_random_graph(n, p)
nx.draw(G)