vf2pp_isomorphism

vf2pp_isomorphism(G1, G2, node_label=None, default_label=None)

如果存在同构映射，则返回 G1 和 G2 之间的同构映射。

参数:

G1, G2NetworkX Graph 或 MultiGraph 实例。

用于检查同构性的两个图。

node_labelstr, 可选

比较节点时使用的节点属性名称。默认值为 None，表示在比较时不考虑节点属性。任何没有 node_label 属性的节点将使用 default_label 代替。

default_label标量

当节点没有名为 node_label 的属性时使用的默认值。默认值为 None。

返回值:

dict 或 None

如果两个图同构，则返回节点映射。否则返回 None。