Graph 图的Levenshtein推广？

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

这篇文章可能会引起兴趣：

---

然而，我担心计算这样的距离需要大量计算，很可能是NP或NP完全。

这些都是有用的链接。我不确定我的具体意思。只是想寻找一些线索来完善我对图形搜索和比较的理解。