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

Question

我正在使用networkX生成数百个类的随机图：

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)时都会获得相同的邻接矩阵，即n乘n矩阵填充1.此算法和NetworkX中的其他非随机图构造每次都会产生相同的结果。

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