DiGraphMatcher.__init__#

DiGraphMatcher.__init__(G1, G2, node_match=None, edge_match=None)[源代码]#

初始化图形匹配器。

参数
G1, G2图表

要测试的曲线图。

node_match可调用

在同构测试期间,返回True当且仅当G1中的节点N1和G2中的节点N2的函数应被视为相等。该函数将调用如下::

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

也就是说,函数将接收正在考虑的节点的节点属性字典。如果没有,那么在测试同构时就不会考虑任何属性。

edge_match可调用

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

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

也就是说,函数将接收正在考虑的边的边属性字典。如果没有,那么在测试同构时就不会考虑任何属性。