networkX是否创建相同的邻接矩阵和相同的节点位置？

Question

我正在与networkX一起生成数百个class的随机图：

complete_graph()
star_graph()
balanced_tree()
wheel_graph()
watts_strogatz_graph(n, 2, 0)

l设置节点数n=100

为每个班级创建20个示例。

我的问题如下：

for i in numpy.arange(20):
    complete_graph=networkx.complete_graph(n)
    node_positions = networkx.spring_layout(G, scale=100)
    Adjacency = networkx.adjacency_matrix(G)

我是否在邻接矩阵和节点位置方面得到20个不同的图，或者对于所有20个图，我得到相同的邻接矩阵和节点位置？

Answer 1

每次调用complete_graph(n) ，您将获得相同的邻接矩阵，即填充有1的n x n矩阵。这以及NetworkX中的其他非随机图构造每次都产生相同的结果。

但是，布局方法不是确定性的。 它们涉及具有随机起点的优化过程：首先，将顶点随机放置，然后将其移动以最小化某个“能量”值。 对于spring_layout每次调用，图的结果布局将有所不同。