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 | 84 | 84 |
| Downloads | 3 | 3 |
| Data volume | 479.3 kB | 479.3 kB |
| Unique views | 72 | 72 |
| Unique downloads | 3 | 3 |
Indexed in
- Publication date:
- June 24, 2019
- DOI:
-
- Grants:
-
European Commission:
- ROMI - RObotics for MIcrofarms (773875)
- License (for files):
- GNU Lesser General Public License v3.0 or later