比较两个具有边和结点属性的小有向图

问题描述

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

我看到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 

---

解决方案

您可以使用node_compat_fn和edge_compat_fn参数将自定义比较函数传递给isomorphic_vf2方法。来自docs：

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

和

EDGE_COMPAT_FN-接收两个图和两个边索引(一个来自第一个图，一个来自第二个图)的函数，如果两个索引给出的边是兼容的(即，它们可以彼此匹配)，则返回True，否则返回False。这可用于基于边特定标准限制同构集合，这些标准过于复杂，无法由边颜色向量(即edge_oror1和edge_oror2参数)表示。无表示每条边都与其他所有节点兼容。

示例：

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)

Here is the included unit-test of this exact feature.