子图同构论文

面向子图同构的高效索引构建算法
论文摘要针对子图同构中索引构建方法效率低、内存占用大而影响查询效率的问题,本文提出基于2次排序查找等价顶点的数据图索引构建算法。该算法采用不同邻接链表表示类别不同的语法等价顶点...
基于符号OBDD的子图同构约束求解算法
论文摘要针对求解子图同构问题计算复杂性较高的问题,提出了一种基于符号OBDD的子图同构约束求解算法（OBDD-SI）。该算法对子图同构进行CSP建模,采用OBDD对该模型进行隐...