@hackage tree-edit-distance0.1.0.0

Tree Edit Distance to determine the similarity between two trees

Categories
License
BSD-3-Clause
Maintainer
tillk.vogt@gmail.com
Links
Versions
- 0.1.0.0 Thu, 6 Feb 2025

Installation
In your cabal file:
Dependencies (5)
- array
- base >=4.7 && <5
- containers
- text
- vector
- intmap-graph
Dependents (0)

Tree Edit Distance after Zhang Shasha

This library is a translation of https://github.com/ijkilchenko/ZhangShasha , inspired also by https://jelv.is/blog/Lazy-Dynamic-Programming/

You can it this with:

stack ghci

ghci> zhangShasha testGraph0 testGraph1
8
ghci>