networkx 判断异质图同构

应用场景：异质图的同构判断
使用语言：python
使用模块：networkx

这里的异质图主要是用边的属性来进行异质的区分，如果要加上点的话只需要照葫芦画瓢就行，有一个categoricala_node_match参数
GM = nx.isomorphism.GraphMatcher(a, b, edge_match=nx.isomorphism.categorical_edge_match(['label'],['a']))
第一个$[]$里是匹配的边的属性，第二个$[]$里是该属性的默认值，因为有可能我们加边的时候忘记设置属性值

实例代码

import networkx as nxa = nx.Graph()
b = nx.Graph()a.add_edge(0,1,label="a")
a.add_edge(0,2)
a.add_edge(2,1,label="c")b.add_edge(0,1,label="c")
b.add_edge(0,2,label="a")
b.add_edge(2,1,label="a")GM = nx.isomorphism.GraphMatcher(a, b, edge_match=nx.isomorphism.categorical_edge_match(['label'],['a']))print(GM.is_isomorphic())# 结果为True