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

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

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

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 图相似度问题 (graph similarity)也被叫做近似图同构问题(Approximate Graph Is...
    四碗饭儿阅读 7,809评论 0 0
  • 正文之前 由于最近学习的 数据结构和算法 以及 离散数学 两门课都涉及到了 图 这个知识点,正好借此机会归纳一下我...
    胖若两人_阅读 20,380评论 1 14
  • 数据结构 第一章:数据结构的 基本概念 定义 在任何问题中,数据元素都不是孤立存在的,而是在它们之间存在着某种关系...
    sakura579阅读 8,011评论 0 2
  • 图(Graph) 在讨论图这种数据结构之前,先来回顾一下前面介绍的几种数据结构 线性结构 数组 链表 栈 队列 哈...
    ducktobey阅读 4,671评论 0 1
  • 推荐指数: 6.0 书籍主旨关键词:特权、焦点、注意力、语言联想、情景联想 观点: 1.统计学现在叫数据分析,社会...
    Jenaral阅读 11,076评论 0 5

友情链接更多精彩内容