GraphMatcher.__init__

GraphMatcher.__init__(G1, G2, node_match=None, edge_match=None)

初始化图匹配器。

参数：

G1, G2: 图

待测试的图。

node_match: 可调用对象

一个函数，当且仅当图 G1 中的节点 n1 和图 G2 中的节点 n2 在同构测试期间应被视为相等时，该函数返回 True。该函数将被调用如下：

node_match(G1.nodes[n1], G2.nodes[n2])

也就是说，该函数将接收待考虑节点的节点属性字典。如果为 None，则在测试同构时不会考虑任何属性。

edge_match: 可调用对象

一个函数，当且仅当图 G1 中节点对 (u1, v1) 和图 G2 中节点对 (u2, v2) 的边属性字典在同构测试期间应被视为相等时，该函数返回 True。该函数将被调用如下：

edge_match(G1[u1][v1], G2[u2][v2])

也就是说，该函数将接收待考虑边的边属性字典。如果为 None，则在测试同构时不会考虑任何属性。