@hackage / tree-edit-distance

Tree Edit Distance to determine the similarity between two trees

Latest0.1.0.0

About

Metadata

  • Last updated , by TillmannVogt
  • License BSD-3-Clause

  • Maintained by: tillk.vogt@gmail.com

  • Lottery factor: 1

Links

Installation

Readme

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>