graph - 图的 Levenshtein 泛化？

Question

是否有用于在图中搜索结构的 levenshtein 距离的概括？

Answer 1

这篇论文可能会引起人们的兴趣：图中的结构相似性

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