比较两个具有边和结点属性的小有向图 [英] Compare two small directed graphs with attributes on edges and nodes

问题描述

我想比较两个较小的有向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.

这篇关于比较两个具有边和结点属性的小有向图的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！