A Modified Algorithm of Subgraph Isomorphism Based on Decomposition
改进的基于分解的子图同构算法

t The algorithm of subgraph isomorphism based on decomposition proposed by Messmer et. is analysed, and its problems are pointed out. A revised algorithm is given, which adapted the decomposition and combination procedure of the original algorithm, and resolve the problems of the original algorithm with higher effeeienee. The experimental result shows that this algorithm is correct.