GraphMatcher.__init__

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

初始化图匹配器。

Parameters:

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，则在测试同构时不会考虑任何属性。