vf2pp_is_isomorphic

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

检查G1和G2是否同构。

Parameters:

G1, G2NetworkX Graph 或 MultiGraph 实例

要检查同构性的两个图。

node_labelstr, 可选

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

default_label标量

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

Returns:

bool

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