关系图匹配

关系图匹配是为了识别任意两个较小的、标示的、有向的关系图之间的相似程度。这是计算从一个关系图转换为另一个关系图所需要的步骤总数。

Sources

Conroy-Dalton R and Kirsan C. (2008). Small graph matching and building genotypes. Environment and Planning B: Planning and Design, 35 (5): 810-830.