首页--数理科学和化学论文--数学论文--代数、数论、组合理论论文--组合数学(组合学)论文--图论论文

有向图子图同构计算算法研究

摘要第1-5页
ABSTRACT第5-10页
第1章 绪论第10-20页
   ·研究背景和意义第10-14页
   ·子图同构计算研究现状第14-18页
     ·精确性子图同构计算研究现状第14-16页
     ·相似性子图同构计算研究现状第16-18页
   ·本文主要研究内容第18-19页
   ·本文的结构第19-20页
第2章 相关知识第20-27页
   ·图有关的基础知识第20-21页
   ·QuickSI 算法第21-26页
   ·本章小结第26-27页
第3章 精确性子图同构算法第27-47页
   ·DESI 处理逻辑第27-34页
     ·查询图转化为 QI 序列第28-31页
     ·前缀树过滤第31-34页
     ·精确性子图同构确认第34页
   ·有向图 QI 序列生成算法第34-38页
   ·前缀树过滤算法第38-42页
   ·DESI 算法描述第42-46页
     ·算法描述第42-44页
     ·算法分析第44-46页
   ·本章小结第46-47页
第4章 相似性子图同构算法第47-55页
   ·DSSI 处理逻辑第47-49页
     ·查询图转化为 QI 序列第48页
     ·查询过滤第48页
     ·相似性子图同构确认第48-49页
   ·过滤算法第49-51页
   ·DSSI 算法描述第51-54页
     ·算法描述第51-53页
     ·算法分析第53-54页
   ·本章小结第54-55页
第5章 实验分析第55-58页
   ·DESI 算法实验分析第55-56页
   ·DSSI 算法实验分析第56-57页
   ·本章小结第57-58页
第6章 结论和展望第58-59页
   ·结论第58页
   ·未来工作第58-59页
致谢第59-60页
参考文献第60-64页
攻读学位期间发表的学术论文及参加科研情况第64-65页

论文共65页,点击 下载论文
上一篇:广义系统正实控制与耗散控制问题的研究
下一篇:素理想(p)在Q(u1/33)中的分解