我想知道是否有人知道一种图论算法，它提供了一种度量来确定通过有向图的路径之间的成对相似性？我想最简单的算法/指标只是计算两条路径共有的节点数，并在比较不同长度的路径时进行某种加权。
任何指向引用或实现的指针都将不胜感激。
最佳答案
您可以使用 Levenshtein distance两条路径的顶点序列之间。
关于algorithm - 有向图中的路径相似性，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/3632711/