The contribution of this paper includes: Firstly, a measurement model has been proposed by researching the search space of subgraph isomorphism algorithm.

• 本文从基本的子图匹配算法入手，继而研究了其搜索空间，并给出了形式化的度量模型。