lollipop_graph#
- lollipop_graph(m, n, create_using=None)[源]#
返回棒棒糖图；
K_m连接到P_n。这是没有右侧哑铃的哑铃图。
- 参数:
- m, nint 或节点的迭代容器
如果是整数，节点来自
range(m)和range(m, m+n)。如果是节点的容器，这些节点将出现在图中。警告：不对m和n进行重复项检查，如果存在，生成的图可能不是预期的。请确保没有重复项。m的节点出现在完全图 \(K_m\) 中，n的节点出现在路径 \(P_n\) 中- create_usingNetworkX 图构造函数, 可选 (默认=nx.Graph)
要创建的图类型。如果为图实例，则在填充前清空。
- 返回:
- Networkx 图
一个具有
m个节点的完全图连接到一个长度为n的路径。
注解
这两个子图通过边
(m-1, m)连接。如果n=0，这仅是一个完全图。(此图是 David Aldous 和 Jim Fill 关于图上随机游走的电子文本中的一个极值例子)
其他后端实现了此函数
cugraph : GPU 加速后端。
