一种电路设计子图搜索算法的研究与实现
| 目录 | 第1-7页 |
| 第一章 绪论 | 第7-10页 |
| ·选题背景和意义 | 第7-8页 |
| ·国内外研究现状 | 第8页 |
| ·课题来源和主要研究内容 | 第8-9页 |
| ·本文内容安排 | 第9-10页 |
| 第二章 电路设计子图搜索相关方法分析 | 第10-22页 |
| ·基本搜索算法和树同构比较算法介绍 | 第10-15页 |
| ·深度优先搜索算法 | 第10-11页 |
| ·回溯算法 | 第11页 |
| ·一种树同构比较算法 | 第11-15页 |
| ·电路设计子图搜索相关方法 | 第15-21页 |
| ·支撑树同构比较方法 | 第15-17页 |
| ·二分图的标签值方法 | 第17-20页 |
| ·方法分析 | 第20-21页 |
| ·小结 | 第21-22页 |
| 第三章 基于电路特征分析的电路子图搜索算法 | 第22-34页 |
| ·网表文件分析 | 第24-26页 |
| ·网表介绍 | 第24-25页 |
| ·分析的对象 | 第25-26页 |
| ·结论 | 第26页 |
| ·基于电路特征分析的电路子图搜索算法 | 第26-30页 |
| ·算法原理 | 第26-27页 |
| ·算法描述与说明 | 第27-30页 |
| ·算法分析 | 第30-31页 |
| ·算法时间复杂度分析 | 第30-31页 |
| ·算法有效性分析 | 第31页 |
| ·算法示例 | 第31-33页 |
| ·小结 | 第33-34页 |
| 第四章 搜索算法的实现与实验 | 第34-46页 |
| ·用例描述和操作流程图 | 第34-36页 |
| ·主要数据结构 | 第36-39页 |
| ·程序模块 | 第36-37页 |
| ·数据结构描述 | 第37-39页 |
| ·实验与比较 | 第39-45页 |
| ·算法实验 | 第40-45页 |
| ·实验总结 | 第45页 |
| ·小结 | 第45-46页 |
| 第五章 结束语 | 第46-47页 |
| ·总结 | 第46页 |
| ·展望 | 第46-47页 |
| 参考文献 | 第47-49页 |
| 攻读硕士学位期间发表论文及科研工作 | 第49-50页 |
| 致谢 | 第50-51页 |
| 附录 | 第51-52页 |
| 西北工业大学业学位论文知识产权声明书 | 第52页 |
| 西北工业大学学位论文原创性声明 | 第52页 |
