networkx 判断异质图同构

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

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

实例代码

import networkx as nx

a = 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