| 摘要 | 第1-6页 |
| Abstract | 第6-7页 |
| 第一章 绪论 | 第7-11页 |
| ·子图同构问题的定义 | 第7页 |
| ·研究子图同构的出发点 | 第7-9页 |
| ·与其他衍生问题之问的关联 | 第9-10页 |
| ·主要方法以及已有的工作 | 第10-11页 |
| 第二章 精确子图同构的两种主要思路 | 第11-26页 |
| ·Ullmann方法 | 第11-16页 |
| ·深度优先树搜索方法 | 第11-12页 |
| ·精简过程的原理 | 第12-16页 |
| ·QuickSI方法 | 第16-26页 |
| ·QI-序列的定义 | 第17-19页 |
| ·QuickSI算法的架构 | 第19-22页 |
| ·选择优化的QI-序列 | 第22-26页 |
| 第三章 扩展的子图匹配问题优化算法及实验 | 第26-34页 |
| ·扩展的子图同构问题定义 | 第26-27页 |
| ·Ullmann思路下的加边剪枝算法 | 第27-29页 |
| ·QuickSI思路下的动态加边算法 | 第29-31页 |
| ·实验配置及结果 | 第31-34页 |
| 结论 | 第34-35页 |
| 参考文献 | 第35-38页 |
| 致谢 | 第38页 |
| 发表论文 | 第38-39页 |