DiGraphMatcher.__init__

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