heawood_graph#
- heawood_graph(create_using=None)[source]#
返回 Heawood 图，一个 (3,6) 笼。
Heawood 图是一个无向图，有 14 个节点和 21 条边，以 Percy John Heawood 命名 [1]。它是三次对称的、非平面的、哈密顿的，并且可以用 LCF 符号
[5,-5]^7表示 [2]。它是唯一的 (3,6)-笼：周长为 6 且顶点数最少的三次正则图 [3]。- 参数:
- create_usingNetworkX 图构造器，可选（默认为 nx.Graph）
要创建的图类型。如果是图实例，则在填充前清除。
- 返回:
- Gnetworkx Graph
具有 14 个节点和 21 条边的 Heawood 图
参考文献
其他后端实现了此函数
cugraph : GPU 加速后端。