barbell_graph#
- barbell_graph(m1, m2, create_using=None)[source]#
返回杠铃图：两个完全图通过一条路径连接。
(
Source code,png)
- Parameters:
- m1int
左右杠铃的大小，必须大于2。
- m2int
连接杠铃的路径长度。
- create_usingNetworkX图构造函数，可选（默认=nx.Graph）
要创建的图类型。如果是图实例，则在填充前清空。 仅支持无向图。
- Returns:
- GNetworkX图
一个杠铃图。
Notes
两个相同的完全图 \(K_{m1}\) 形成左右杠铃， 并通过路径 \(P_{m2}\) 连接。
2*m1+m2个节点编号如下：0, ..., m1-1表示左杠铃，m1, ..., m1+m2-1表示路径，m1+m2, ..., 2*m1+m2-1表示右杠铃。
- 三个子图通过边
(m1-1, m1)和 (m1+m2-1, m1+m2)连接。如果m2=0，则仅仅是两个完全图连接在一起。
此图是David Aldous和Jim Fill的关于图上随机游走的电子文本中的一个极端例子。
