我有两个图G1
和G2
,可能带有彩色节点和边。是否存在回答以下问题的函数(MatLab 或其他程序):
- 是否存在 的同构
G1
,f(G1)
例如,f(G1)
大于或等于 (element-wise dominance)G2
?
我知道isisomorphic
. R2016B
这个检查回答了这个问题:给定两个图G1
和G2
,可能带有彩色节点和边,是G1
和G2
同构的?一种方法是枚举所有同构G1
并检查上述条件。对于较大的图表,这似乎需要太长时间。
编辑:这个问题的答案可能是修改isomorphism
函数MatLab
——我们可以f(G1) == G2
用f(G1) >= G2
. 第一个中的isomorphism
函数@graph toolbox
重新排序图形以便稍后进行高效计算,然后它调用. 因此,这会调用函数,然后调用文件,这似乎是 的版本,请参见此处。因此,简而言之,似乎要回答这个问题,我需要修改.isomorphism
@biograph toolbox
graphisomorphism
Mex
graphalgs
nauty Trace package
nauty package