应用场景:异质图的同构判断
使用语言: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
如果觉得《networkx 判断异质图同构》对你有帮助,请点赞、收藏,并留下你的观点哦!