[00005739]一种基于标签图的模式匹配子图查找方法
技术详细介绍
本发明公开一种基于标签图的模式匹配子图查找方法，该方法将模式匹配子图查找问题定义成标签图模型，从全局角度求解标签图中的模式匹配子图，通过剪枝优化和深度优先搜索算法等策略获取可行解空间。所述标签图中模式匹配子图的查找问题描述如下：设给定一个包含一组标签的标签图，再给定包含一组标签的查询图，基于标签图的模式匹配子图查找方法找到和查询图模式匹配的子图。假定标签图为G＝(V,E,l)，查询图为Q＝(Vq,Eq,lq)，标签图G＝(V,E,l)中每个顶点看作待查询的对象，图中每个顶点都具有一个标签；标签图和查询图均为有向图。我们的目标是从标签图G＝(V,E,l)中寻找到所有和查询图Q＝(Vq,Eq,lq)满足模式匹配条件的子图。
