一种改进传统处理方式的子图匹配方法

摘要

本发明提供一种改进传统处理方式的子图匹配方法，包括以下步骤：S1：输入图数据：选择并确定的数据图与查询图，在格式上对于图数据进行的预处理，读取正确的数据，并将数据存储；S2：处理查询图：选定根节点，采用DFS的方式构造有向无环图，记录其中的非数边关系；S3：构建新索引结构：根据处理之后的查询图建立合理的索引结构，而且进行两重的优化。本发明提供的改进传统处理方式的子图匹配方法，本方法对于查询图的处理采用了构造有向无环图的方式，而不是采用传统的利用生成树方式，这样在我们生成的辅助数据结构中我们保留了所有边的约束关系，就不需要再去数据图中频繁的验证正确性，很大程度上减少了计算的冗余性。