lollipop_graph#

lollipop_graph(m, n, create_using=None)[源代码]#

返回棒棒糖图; K_m 连接到 P_n .

这是没有正确杠铃的杠铃图。

参数
m, n节点的整型或可迭代容器(默认值=0)

如果是整数,则节点来自 range(m)range(m,m+n) 。如果是容器,则条目为节点的坐标。

M的节点出现在完整的图中 \(K_m\) 并且n的节点出现在路径中 \(P_n\)

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

要创建的图表类型。如果是图表实例,则在填充之前清除。

笔记

两个子图通过边(m-1,m)连接。如果n=0,这只是一个完整的图。

(这张图是大卫·阿尔多斯和吉姆·菲尔特关于随机游走图的一个极端例子。)