论文部分内容阅读
重构状态的表示以及重构中相同子结构的搜索是产品重构规划研究的两项重要内容。可重构产品由模块构成，本文使用接口状态数与邻接关系图相结合的方法对模块的重构状态进行描述，考虑了模块接口的信息。基于此描述方法，改进子图同构的VF2算法，提出了一种适合产品重构的同构搜索算法，快速有效地搜索出产品重构中的相同子结构。同构搜索算法在Visual C＋＋下实现，最后以可重构并联机器在不同构型间重构的实验作为例子验证了此方法。