Published June 24, 2019 | Version 1.2.0
Software Open

treex: a Python package for manipulating rooted trees

  • 1. Laboratoire Reproduction et Developpement des Plantes, Univ Lyon, ENS de Lyon, UCB Lyon 1, CNRS, INRA, Inria, F-69342, Lyon, France
  • 2. Universite de Lorraine, CNRS, IECL, F-54000 Nancy, France

Description

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

treex-master.zip

Files (159.8 kB)

Name Size Download all
md5:55f10d6ac30a7f837529176f4da03fad
159.8 kB Preview Download

Additional details

Funding

European Commission
ROMI - RObotics for MIcrofarms 773875