vf2pp_isomorphism#

vf2pp_isomorphism(G1, G2, node_label=None, default_label=None)[source]#

返回 G1G2 之间的同构映射(如果存在)。

Parameters:
G1, G2NetworkX Graph 或 MultiGraph 实例

要检查同构性的两个图。

node_labelstr, 可选

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

default_label标量

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

Returns:
dict 或 None

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