rooted_product#

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

返回以H中root为根的图G和H的根积。

构建一个新图,表示输入图G和H的根积,根在H中。根积将H复制为G中的每个节点,H的根对应G中的节点。节点被重命名为G和H的直接积。结果是笛卡尔积的子图。

Parameters:
G,H

一个NetworkX图

root节点

H中的一个节点

Returns:
RG和H的根积,指定根在H中

Notes

R的节点是G和H节点的笛卡尔积。G和H的节点未重新标记。