我正在尝试一个程序,该程序将突出显示一些自定义项目文件之间的差异。
我想将我的项目文件加载到自定义树结构中,并用添加,删除和修改来注释这两个树。我可以毫无问题地将项目文件解析为树形结构,但会做比较。
我一直在研究有关计算有序树之间差异的方法的各种论文,但是还没有足够的头来围绕它们来产生可行的实现。
我主要关注原始论文: Simple fast algorithms for the editing distance between trees and related problems
理想情况下,我想在C#中实现我的项目,但为此我会找到一个库。我在other languages中找到了一些实现,但是它们并没有真正包含该过程的工作原理,因此,我相信如果尝试直接移植代码,我将很难进行故障排除和测试。
有没有我想念的c#库,或者有没有为其他语言编写的库,这些库在算法方面有据可查,可以用作移植代码的基础。