美文网首页
图匹配问题系列(二)多重图

图匹配问题系列(二)多重图

作者: 四碗饭儿 | 来源:发表于2021-01-17 23:57 被阅读0次

在前面的文章里,我介绍了图匹配问题的定义。这一篇文章,我们继续探讨图匹配问题。

图匹配问题的目标是基于两图的点-点和边-边连接性模式来建立两图顶点之间的对应关系(边的对应关系呢?)。一般来说,图匹配问题是NP-Complete的。大部分图匹配问题的研究都是关于简单图,少部分关注多重图(multigraph)和超图(hypergraph)。这里要注意文献中会出现很多“multiple graph。”,容易与“multigraph”混淆,其实二者是完全不同的概念。multigraph指的是图中的一对顶点之间可能出现多条边,而“multiple graphs”则单纯指多张图。

相关文章

网友评论

      本文标题:图匹配问题系列(二)多重图

      本文链接:https://www.haomeiwen.com/subject/nsazaktx.html