tadpole_graph#

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

返回 (m,n) 蝌蚪图；C_m 连接到 P_n。

这个包含 m+n 个节点的图连接了一个大小为 m 的环和一个长度为 n 的路径。它看起来像一只蝌蚪。它也被称为风筝图或龙图。

参数:

m, nint 或可迭代的节点容器

如果为整数，节点取自 range(m) 和 range(m,m+n)。如果为节点容器，则这些节点会出现在图中。警告：不会检查 m 和 n 是否包含重复项，如果存在重复项，生成的图可能不是期望的结果。

m 的节点出现在环图 \(C_m\) 中，n 的节点出现在路径 \(P_n\) 中。

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

要创建的图类型。如果是图实例，则在填充前会清空。

返回:

抛出:

备注

这两个子图通过边 (m-1, m) 连接。如果 n=0，这是一个环图。m 和/或 n 可以是节点容器而不是整数。

其他后端实现了此函数

cugraph : GPU 加速后端。