vf2pp_is_isomorphic

vf2pp_is_isomorphic(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。

返回值:

布尔值

如果两个图同构则返回 True，否则返回 False。