hnm_harary_graph#
- hnm_harary_graph(n, m, create_using=None)[source]#
返回具有给定节点数和边数的Harary图。
Harary图 \(H_{n,m}\) 是具有 \(n\) 个节点和 \(m\) 条边且节点连通性最大的图。
已知此最大节点连通性为 floor(\(2m/n\))。 [1]
- Parameters:
- n: 整数
生成的图要包含的节点数
- m: 整数
生成的图要包含的边数
- create_usingNetworkX图构造函数, 可选 要创建的图类型（默认=nx.Graph）。如果是图实例，则在填充前清空。
- Returns:
- NetworkX图
Harary图 \(H_{n,m}\)。
See also
Notes
该算法运行时间为 \(O(m)\)。 它是通过参考文献 [2] 实现的。
References