NetworkX是一个非常强大的网络科学工具,它封装了图的数据结构和许多经典图算法,也内置了许多可视化函数可供调用. 1. 随机图生成 最经典的随机图当属我们在上一篇博客<Erdos-Renyi随机图的生成方式及其特性>中讲到的Erdős-Rény随机图了,我们这里选用其中的\(_{np}\)形式,调用以下API: G = nx.erdos_renyi_graph(10, 0.3, seed=1) 这里表示生成10个顶点的图,且图的每条边都以0.3的概率产生. 当然,此时生成的图不具有权重,我…