Software Open Access

treex: a Python package for manipulating rooted trees

Azais, Romain; Cerutti, Guillaume; Gemmerle, Didier; Ingels, Florian

treex is a Python library for manipulating rooted trees. The trees can be ordered or not, with or without labels on their vertices. The package provides a data structure for rooted trees as well as the following main functionalities: (i) Random generation algorithms; (ii) DAG compression for ordered or not, labeled or not, trees; (iii) Approximation algorithms for unordered trees; (iv) Edit distance for unordered labeled trees; (v) Computation of coding processes (Harris path, Lukasiewicz walk and height process); (vi) Visualization algorithms in Matplotlib or in LaTeX.

Files (159.8 kB)
Name Size
treex-master.zip
md5:55f10d6ac30a7f837529176f4da03fad
159.8 kB Download
84
3
views
downloads
All versions This version
Views 8484
Downloads 33
Data volume 479.3 kB479.3 kB
Unique views 7272
Unique downloads 33

Share

Cite as