Levenshtein图的推广？

Question

在图中搜索结构是否存在levenshtein距离的推广？

Answer 1

本文可能会引起您的兴趣：Structural Similarity in Graphs

然而，我担心计算这样的距离会非常计算密集，很可能是NP或NP完成。