图匹配问题（graph matching problem），理学-计算机科学技术-计算机科学理论-算法-图算法，基于图论的模式识别方法，在两个图的顶点和边之间建立最优的对应关系，是一个组合优化问题，可通过离散优化或连续优化方法求解。给定图，图中的一个匹配（matching）是一个非邻接边的集合，也即任何的两条边都没有共同的顶点，一个最大匹配（maximum matching）是包含最多数量边的匹配。在二部图中最大匹配的大小等价于其最小顶点覆盖的大小，可以通过霍普克罗夫特-卡普（Hopcroft-Karp）算法在时间复杂性求解，在一般图的最大匹配可以通过米卡利-瓦齐拉尼（Micali-Vazirani）算法同样在时间复杂性求解。图匹配含义延伸到了用来计算图的结构相似度，可以分为两类：精确图匹配（exact graph matching）和近似图匹配（approximate graph matching，又称非精确图匹配）。精确图匹配是基于子图同构，给定图和，图匹配是从中找出跟H同构的所有子图。很明显这个问题是NP难的，因此诞生了很多加快子图同构计算的优化方法。