python - 如何使用 python 从 G(n,p) 图创建邻接矩阵？

Question

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

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

Answer 1

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

n (int) -- 节点数。
p (float) – 边创建的概率。
种子（整数、random_state 或 None（默认）） - 随机数生成状态的指示符。请参阅随机性。
directed (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)