hnm_harary_graph#
- hnm_harary_graph(n, m, create_using=None)[源代码]#
返回具有给定数量的节点和边的原图形。
哈拉里图 \(H_{{n,m}}\) 是最大化节点连通性的图 \(n\) 节点和 \(m\) 边缘。
已知此最大节点连接性为最低 (\(2m/n\) )。 [1]
- 参数
- n: integer
生成的图要包含的节点数
- m: integer
生成的图要包含的边数
- create_usingNetworkX图形构造函数,可选图形类型
要创建(默认为nx.Graph)。如果是图表实例,则在填充之前清除。
- 返回
- 网络X图表
哈拉里图 \(H_{{n,m}}\) 。
笔记
此算法运行在 \(O(m)\) 时间到了。它是通过遵循参考来实现的 [2].
工具书类