hnm_harary_graph#
- hnm_harary_graph(n, m, create_using=None)[source]#
返回具有给定节点数和边数的 Harary 图。
Harary 图 \(H_{n,m}\) 是在给定 \(n\) 个节点和 \(m\) 条边的情况下，使节点连通性最大化的图。
已知此最大节点连通性为 floor(\(2m/n\))。 [1]
- 参数:
- n: 整数
生成的图应包含的节点数
- m: 整数
生成的图应包含的边数
- create_usingNetworkX 图构造函数，可选 图类型
用于创建图 (默认=nx.Graph)。如果传入图实例，则在填充前会被清空。
- 返回值:
- NetworkX 图
Harary 图 \(H_{n,m}\)。
另请参阅
说明
此算法以 \(O(m)\) 时间运行。它是按照参考资料 [2] 实现的。
参考资料