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
159.8 kB Download
All versions This version
Views 8484
Downloads 33
Data volume 479.3 kB479.3 kB
Unique views 7272
Unique downloads 33


Cite as