摘要：图编辑距离是图模式匹配技术中常用的方法之一.基于图编辑距离的匹配方法能够处理多种类型的图数据,因而受到了学术界的广泛关注.首先介绍了图编辑距离的相关概念;然后简述了基于启发式搜索技术的精确图编辑距离算法,重点分析了基于二分图匹配的近似图编辑距离算法;最后对现存的一些图编辑问题进行了总结,并对未来的发展趋势进行了展望.

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社