barbell_graph

barbell_graph(m1, m2, create_using=None)

返回杠铃图：两个完全图由一条路径连接。

(源代码, png)

参数:

m1int

左侧和右侧杠铃的大小，必须大于2。

m2int

连接杠铃的路径长度。

create_usingNetworkX 图构造函数，可选 (默认=nx.Graph)

要创建的图类型。如果为图实例，则在填充前会清除。仅支持无向图。

返回:

GNetworkX 图

一个杠铃图。

说明

两个相同的完全图 \(K_{m1}\) 构成左侧和右侧杠铃，它们通过一条路径 \(P_{m2}\) 连接。

2*m1+m2 个节点编号为

左侧杠铃编号为 0, ..., m1-1，路径编号为 m1, ..., m1+m2-1，右侧杠铃编号为 m1+m2, ..., 2*m1+m2-1。

这3个子图通过边 (m1-1, m1) 和 (m1+m2-1, m1+m2) 连接。如果 m2=0，则仅为两个完全图连接在一起。

此图是 David Aldous 和 Jim Fill 关于图上随机游走的电子文本中的一个极值示例。

---

其他后端实现了此函数

cugraph : GPU加速后端。