rooted_product#

rooted_product(G, H, root)[source]#

返回图 G 与在 H 中以 root 为根的图 H 的有根乘积。

构造一个新图,代表输入图 G 和 H 在 H 中以 root 为根的有根乘积。有根乘积会为 G 中的每个节点复制一份 H,其中 H 的根对应于 G 中的节点。节点被重新命名为 G 和 H 的直积。结果是笛卡尔乘积的子图。

参数:
G,H

一个 NetworkX 图

root节点

H 中的一个节点

返回:
RG 和 H 在 H 中具有指定根的有根乘积

注意

R 的节点是 G 和 H 节点的笛卡尔乘积。G 和 H 的节点不会被重新标记。