识别两棵树之间差异的算法

时间:2019-11-07 12:30:09

标签: c# computer-science

我正在尝试一个程序,该程序将突出显示一些自定义项目文件之间的差异。

我想将我的项目文件加载到自定义树结构中,并用添加,删除和修改来注释这两个树。我可以毫无问题地将项目文件解析为树形结构,但会做比较。

我一直在研究有关计算有序树之间差异的方法的各种论文,但是还没有足够的头来围绕它们来产生可行的实现。

我主要关注原始论文: Simple fast algorithms for the editing distance between trees and related problems

理想情况下,我想在C#中实现我的项目,但为此我会找到一个库。我在other languages中找到了一些实现,但是它们并没有真正包含该过程的工作原理,因此,我相信如果尝试直接移植代码,我将很难进行故障排除和测试。

有没有我想念的c#库,或者有没有为其他语言编写的库,这些库在算法方面有据可查,可以用作移植代码的基础。

0 个答案:

没有答案