一种基于拓扑序列匹配的有向图.pptVIP

致谢 感谢在座的老师耐心听完我的演讲 感谢实验室的老师和学长，在毕设阶段给予指导和帮助 感谢所有的老师，因为有你们的教导才有我今天的成长 感谢所有同学，给我留下大学生活的美好回忆 感谢关心和爱护我的家人和朋友给予我幸福和快乐 * 基于拓扑序列匹配的有向图子图同构过滤算法 * * 它具有能很好建模存在多种关联的数据以及表示内部具有拓扑结构的数据的优点。 在人们生活、科学研究和工程领域有着更为广泛的应用，但是这种丰富的语义和复杂的内部结构增加了各种查询算法的难度，使得传统的数据查询和处理算法无法继续适用或高效处理。 如图1-1所示，图中的节点表示H2O的原子，节点的标号表示不同的原子类型，图中的边表示H2O的内部化合键，即共价键。与其它数据结构相比，图能够表达更加丰富的语义，在人们生活、科学研究和工程领域有着更为广泛的应用，但是这种丰富的语义和复杂的内部结构增加了各种查询算法的难度，使得传统的数据查询和处理算法无法继续适用或高效处理。 * 例如，GraphGrep(path), gIndex(graph), TREE ?(graph+tree), Treepi(tree)等。 优点：索引构建好以后，可以极大的减少同构测试的次数。 缺点：特征的提取和索引的构建是非常复杂的，构建出的索引往往占用空间很大，而且更新困难。 通过分析各种领域图表示的原型，发现大量的数据采用的都是有向图模型。但