%A 徐周波,张鵾,宁黎华,古天龙 %T 图编辑距离概述 %0 Journal Article %D 2018 %J 计算机科学 %R 10.11896/j.issn.1002-137X.2018.04.002 %P 11-18 %V 45 %N 4 %U {https://www.jsjkx.com/CN/abstract/article_40.shtml} %8 2018-04-15 %X 图编辑距离是图模式匹配技术中常用的方法之一。基于图编辑距离的匹配方法能够处理多种类型的图数据,因而受到了学术界的广泛关注。首先介绍了图编辑距离的相关概念;然后简述了基于启发式搜索技术的精确图编辑距离算法,重点分析了基于二分图匹配的近似图编辑距离算法;最后对现存的一些图编辑问题进行了总结,并对未来的发展趋势进行了展望。