改进的基于分解的子图同构算法

分析了 Messmer 提出的基于分解的子图同构算法,指出了该算法存在的问题。从分解和组合两个方面对该算法进行了改进。改进的算法不仅解决了原有的问题,而且其性能有所提高。实验结果证明了算法的有效性。