这是个NP问题,但还不清楚是否是NPC问题。换句话说,就目前来看,除了一个映射一个映射地验证,没有其他效率更好的方法。至于到底有没有更快的算法,即不能肯定也不能否定。
姐姐 同构不考啊!
这么拉风的问题~