rooted_product#

rooted_product(G, H, root)[源代码]#

返回图g和图h在h中根的根积。

构造了一个表示输入图G和H的根积的新图，其中H为根，G中每个节点的根积H与G中节点对应的根h重复，将节点重命名为G和H的直接积，其结果是笛卡尔积的子图。

参数
G,H图表

网络X图表

root结点

H中的一个节点

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

笔记

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