比较两个边和节点上有属性的小有向图

Question

我想比较两个较小的有向python igraph图，包括边或节点上的所有属性及其值，以及边的方向。python igraph包中有这样的函数吗？

我看到了G1.isomorphic（G2）和相关的，但是它们似乎不适用于属性，也不适用于边缘的方向性

例子：

import igraph as ig
G1=ig.Graph(directed=True)
G2=ig.Graph(directed=True)
G1.add_vertices(2)
G2.add_vertices(2)
G1.vs[0]['gaga'] = 'gugu'
G2.vs[0]['gaga'] = 'gogo'
G1.add_edge(0,1)
G2.add_edge(1,0)

print G1.isomorphic_vf2(G2)
>>>True 

Answer 1

您可以使用节点_compat_fn和边_compat_fn参数将自定义比较函数传递给方法同构_vf2。从文件中：

node_compat_fn-一个函数，接收两个图和两个节点索引（一个来自第一个图，一个来自第二个图），如果两个索引给出的节点兼容（即它们可以相互匹配），则返回True，否则返回False。这可以用于基于节点特定的标准来限制同构集，这些标准太复杂，无法用节点颜色向量（即color1和color2参数）来表示。“无”表示每个节点都与其他节点兼容。

和

edge_compat_fn——一个函数，接收两个图和两个边索引（一个来自第一个图，一个来自第二个图），如果两个索引给出的边兼容（即它们可以相互匹配），则返回True，否则返回False。这可用于限制基于边缘特定标准的同构集，这些标准太复杂，无法用边缘颜色向量表示（即边缘颜色1和边缘颜色2参数）。“无”表示每条边都与其他节点兼容。

例子：

import igraph as ig
G1=ig.Graph(directed=True)
G2=ig.Graph(directed=True)
G1.add_vertices(2)
G2.add_vertices(2)
G1.vs[0]['gaga'] = 'gugu'
G2.vs[0]['gaga'] = 'gogo'
G1.add_edge(0,1)
G2.add_edge(1,0)

print G1.isomorphic_vf2(G2)

def cmp_nodes(g1, g2, i1, i2):
    return g1.vs[i1]['gaga'] == g2.vs[i2]['gaga']

print G1.isomorphic_vf2(G2, node_compat_fn=cmp_nodes)

下面是这个确切功能的包含单元测试。